第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

給定兩個(gè)數(shù)a,b(0 < a&&b <=2^30),求a^b的最后一位數(shù)。(即a的b次冪的個(gè)位數(shù))

給定兩個(gè)數(shù)a,b(0 < a&&b <=2^30),求a^b的最后一位數(shù)。(即a的b次冪的個(gè)位數(shù))

C
我是好學(xué)生666 2017-04-09 20:51:05
給定兩個(gè)數(shù)a,b(0 < a&&b <=2^30),求a^b的最后一位數(shù)。(即a的b次冪的個(gè)位數(shù))
查看完整描述

1 回答

已采納
?
習(xí)慣受傷

TA貢獻(xiàn)885條經(jīng)驗(yàn) 獲得超1144個(gè)贊

個(gè)位是0,1,5,6的個(gè)位結(jié)果還是0,1,5,6?
個(gè)位是2的以 2,,4,8,6 循環(huán)?
3:以3,9,7,1循環(huán)?
4:以4,6循環(huán)?
7: 7,9,3,1循環(huán)?
8: 8,4,2,6循環(huán)?
9: 9,1循環(huán)?

循環(huán)次數(shù)分別為1,4,4,2,4,4,2 最小公倍數(shù)是4?

所以a^b的個(gè)位數(shù)與 a^(b%4)的個(gè)位是相同的?
現(xiàn)在的問題是b是個(gè)大數(shù),,取b的后2位就行了也就是個(gè)位數(shù)和10位數(shù), 因?yàn)閎=b/100+b%100=b/25/4+b%100,所以(b%100)%4==b%4

查看完整回答
1 反對(duì) 回復(fù) 2017-04-10
  • 1 回答
  • 0 關(guān)注
  • 2096 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)