2 ms·The key is that 2^(10^10) is 1 mod 5^10, and 2^n is always 0 mod 2^10 (for the relevant values of n).by cperciva 16y agoThe key is that 2^(10^10) is 1 mod 5^10, and 2^n is always 0 mod 2^10 (for the relevant values of n).