Expressing each base as a power of a prime number:
625=54 and 128=27
(54)65×(27)36
=5260×2252
Pairing up 2s and 5s to form powers of 10 (since 2×5=10):
=(2×5)252×5260−252
=10252×58
52=25
54=252=625
58=6252=390625
10252×390625=390625252 zeros000…0
Multiplying by 10252 simply adds 252 zeros at the end, so the significant digits remain 390625.
Sum of digits =3+9+0+6+2+5+0+0+⋯+0
=3+9+0+6+2+5
=25