華華教月月做數學
這道題屬於快速冪型別的題，唯一棘手的是用常規的快速冪會爆long long，這時候對於沒有大數的c++而言，要麼用手寫大數函式來做，要麼就在快速冪的基礎上，為防止溢位，將快速冪中的乘法拆成加法求餘，類似快速冪的快速乘。
#include
using namespace std;
typedef
long
long ll;
ll quickmul
(ll a, ll b, ll mod)
return res;
}ll quickpow
(ll a, ll b, ll mod)
return res;
}int
main()
return0;
}
華華教月月做數學（快速冪）
題目描述 找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求a b mod pa bmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不...
華華教月月做數學 快速冪 快速乘）
找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求abmodpabmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不會寫程式，所以這個...
牛客小白月賽12 B 華華教月月做數學
點選做題 鏈結 題目描述 找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求abm odpa bmod p的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做...