hxxjxw的博客

推几项之后可以发现，答案就是.但是n是1e十万，太大了 1.解法①欧拉降幂 欧拉降幂有两个公式(求%m) ①当a与m互质时(gcd(a,m)=1) 而当此时m是质数的话，，这下就和费马小定理降幂一样了 ②当a与m不互质(gcd(a,m)!=1),且时 #include<cstring> #include<bits/stdc++.h> using...

题目大意：给出A,B,C，求(1<=A,C<=1000000000,1<=B<=10^1000000) 题解：欧拉降幂 #include<cstring> #include<cstdio> #include<iostream> using namespace std; typedef long long ll; #defin...