int pow(int a, int n) {
int res = 1;
while (n) {
if (n & 1)
res *= a;
a *= a;
n >>= 1;
}
return res;
}
二分快速冪
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門妒穴，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人种呐，你說我怎么就攤上這事宰翅。” “怎么了爽室？”我有些...
- 文/不壞的土叔 我叫張陵汁讼，是天一觀的道長。 經(jīng)常有香客問我阔墩，道長嘿架，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任啸箫，我火速辦了婚禮耸彪，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘忘苛。我一直安慰自己蝉娜，他們只是感情好唱较，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著召川，像睡著了一般南缓。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上荧呐，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼罢艾！你這毒婦竟也來了楣颠？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布罗晕，位于F島的核電站，受9級特大地震影響赠堵，放射性物質(zhì)發(fā)生泄漏小渊。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一茫叭、第九天 我趴在偏房一處隱蔽的房頂上張望酬屉。 院中可真熱鬧，春花似錦、人聲如沸呐萨。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽垛吗。三九已至凹髓，卻和暖如春烁登，著一層夾襖步出監(jiān)牢的瞬間怯屉，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 這樣才能使對矩陣快速冪有深入的理解!!!(其余基礎(chǔ)的不懂就請看我另一篇簡書!!!)代碼如下:
- 對一個給定的數(shù)計算乘冪。這一過程的參數(shù)是一個基數(shù)b和一個正整數(shù)的指數(shù)n弹囚，過程計算出b ^ n厨相。一種方式是通過下面這...
- 原文鏈接：http://blog.csdn.net/mumubumaopao/article/details/51...
