題目描述
找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。
月月的其中一項作業是：給定正整數a、b、p，求a^b\mod pa
bmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不會寫程式，所以這個任務就交給你了。
因為月月的作業很多，所以有t組詢問。
輸入描述:
第一行乙個正整數t表示測試資料組數。
接下來t行，每行三個正整數a、b、p，含義如上文。
輸出描述:
輸出t行，每行乙個非負整數表示答案。
示例1輸入
22 5 10
57284938291657 827493857294857 384729583748273輸出2
18924650048745
題意：略。
題記：快速冪的模板題，題目資料較大，還需要寫乙個快速（龜速）乘。
#include
using namespace std;
typedef
unsigned
long
long ll;
ll mul
(ll a,ll b,ll p)
return ans;
}ll solve
(ll a,ll b,ll p)
return ans;
}int
main()
}
華華教月月做數學 快速冪 快速乘）
找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求abmodpabmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不會寫程式，所以這個...
牛客 華華教月月做數學 （快速冪）
華華教月月做數學 這道題屬於快速冪型別的題，唯一棘手的是用常規的快速冪會爆long long，這時候對於沒有大數的c 而言，要麼用手寫大數函式來做，要麼就在快速冪的基礎上，為防止溢位，將快速冪中的乘法拆成加法求餘，類似快速冪的快速乘。include using namespace std typed...
牛客小白月賽12 B 華華教月月做數學
點選做題 鏈結 題目描述 找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求abm odpa bmod p的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做...