小學方法
12個2相乘 = 4096 末兩位是96或稱-4 【對100同余】
2001÷12 = 166 ……余9
則2001個2相乘,的末兩位數(shù)
= (-4)^166 * 2^9
= 2^341 對100的余數(shù)
341÷12 = 28 ……余5
2^341 對100的余數(shù)
= (-4)^28 * 2^5
= 2^61 對100的余數(shù)
= (-4)^5 * 2 對100的余數(shù)
= -2048 對100的余數(shù)
= 52
2001個2相乘,末兩位數(shù)是52