描述
某天sw的**wj問了乙個問題
要求計算給出的數字n，求2的n次方
輸入
輸入乙個數字n（0 <= n <= 100000000000），多組檔案資料
輸出
輸出2的n次方，為防止結果超出，運算過程和結果對100000取模，注意過程中的取模。就是要保證整個資料都不會超過前面這個數
樣例輸入52
樣例輸出324
#include
using
namespace std;
long
long
fastpower
(long
long base,
long
long power)
//base 底數 power 指數 快速冪運算
else
}return result;
}int
main()
return0;
}
高次冪求模
主要的思想是來自乙個公式 a b c a c b c c 基本概念及思想 對形如a b mod m 的運算 b一般較大 但a,b,m都在long型範圍內 演算法的主要思想是分治，分而治之。將大的問題分成若干個相似的較小的問題！具體實現是用遞迴的方法！舉例 2 100mod 3 像這種運算如果先算出2...
Leo的次冪運算 演算法筆記
題目描述 leo是某個人的粉絲，所以她很喜歡7這個數字。這天她心血來潮，想對7進行次冪運算。leo又是個想法獨特的人，她想對7進行無數次冪運算，即計算7 7 77 7 即如圖所示，假設圖中有無數個7 但是這樣很顯然，得到的是乙個很大的數字，所以請你把這個數字對p取模，並告訴她結果。輸入 第一行為數字...
大數冪運算
大數冪運算 源於poj1001題目 http acm.pku.edu.cn judgeonline problem?id 1001 mul singleint const string s1 int n 2.迴圈利用大整數加法計算大整數乘積 string mul int const string s...