找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。
月月的其中一項作業是：給定正整數a、b、p，求abmodpabmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不會寫程式，所以這個任務就交給你了。
因為月月的作業很多，所以有t組詢問。
接下來t行，每行三個正整數a、b、p，含義如上文。
示例1複製
2 5 10
57284938291657 827493857294857 384729583748273
複製18924650048745
1 #include2 #include3 #includeview code4 #include5 #include6 #include 7 #include 8 #include 9 #include10 #include11 #include
12 #include 13
#define ll long long
14using
namespace
std;
15ll fastc(ll a,ll b,ll c)
1625
return ans%c;26}
27 ll fastpower(ll base
,ll power,ll p)
2836
return
res;
37};
38int
main()
3947 }
下面是（01）快速乘
1 #include2 #include3 #includeview code4 #include5 #include6 #include 7 #include 8 #include 9 #include10 #include11 #include
12 #include 13
#define ll long long
14using
namespace
std;
15inline ll fastc(ll a,ll b,ll c)
1619 ll fastpower(ll base
,ll power,ll p)
2029
return
res;
30};
31int
main()
3240 }
1 #include2 #include3 #includeview code4 #include5 #include6 #include 7 #include 8 #include 9 #include10 #include11 #include 12 #include 13
#define ll long long
14using
namespace
std;
15ll fastc(ll a, ll b, ll mod)
1620 ll fastpower(ll base
,ll power,ll p)
2130
return ans%p;31}
32int
main()
3341 }
華華教月月做數學（快速冪）
題目描述 找到了心儀的小姐姐月月後，華華很高興的和她聊著天。然而月月的作業很多，不能繼續陪華華聊天了。華華為了盡快和月月繼續聊天，就提出幫她做一部分作業。月月的其中一項作業是 給定正整數a b p，求a b mod pa bmodp的值。華華覺得這實在是毫無意義，所以決定寫乙個程式來做。但是華華並不...
牛客 華華教月月做數學 （快速冪）
華華教月月做數學 這道題屬於快速冪型別的題，唯一棘手的是用常規的快速冪會爆long long，這時候對於沒有大數的c 而言，要麼用手寫大數函式來做，要麼就在快速冪的基礎上，為防止溢位，將快速冪中的乘法拆成加法求餘，類似快速冪的快速乘。include using namespace std typed...
牛客 華華給月月出題（素數篩 快速冪）
題目鏈結 題意 求n 1.3 10 7。題解 一開始還以為是個模板題，直接用快速冪去求，但是tle了。看了題解才知道，要先篩素數。因為每個數都可以表示成一些質數相乘，所以我們對於某個合數x，可以表示成 x x的最小質因子 y。那麼x n x的最小質因子 n y n。那麼在素數篩的過程就我們就可以求出...