給定兩個數a，b(0 < a&&b <=2^30)，求a^b的最后一位數。（即a的b次冪的個位數）
1 回答
已采納
習慣受傷
TA貢獻885條經驗 獲得超1144個贊
個位是0,1,5,6的個位結果還是0,1,5,6?
個位是2的以 2,,4,8,6 循環?
3:以3,9,7,1循環?
4:以4,6循環?
7: 7,9,3,1循環?
8: 8,4,2,6循環?
9: 9,1循環?
循環次數分別為1,4,4,2,4,4,2 最小公倍數是4?
所以a^b的個位數與 a^(b%4)的個位是相同的?
現在的問題是b是個大數,,取b的后2位就行了也就是個位數和10位數, 因為b=b/100+b%100=b/25/4+b%100,所以(b%100)%4==b%4
- 1 回答
- 0 關注
- 2103 瀏覽
添加回答
舉報
0/150
提交
取消