4 ms·
Hmm, yes indeed. 2^(10^10) is not 1 mod 10^10, so I don't know. Please enlighten us!
by jules 16y ago
Hmm, yes indeed. 2^(10^10) is not 1 mod 10^10, so I don't know. Please enlighten us!
- 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).