冷月之殇

#include #include #include #include #include using namespace std; #define LL __int64 LL t,e[1000]; LL mod; LL euler_phi(LL n)//欧拉函数 { LL m=sqrt(n+0.5); LL ans=n,i; for(i=2;i<=m;i++)

#include #include #include #include #include #include using namespace std; #define maxn 30 #define maxv 100 //一开始把vis的范围开的跟sg的一样大。。。忘了sg函数值可能很大的 int sg[maxn],vis[maxv],a[maxn]; void init() {

#include #include #include #include #include #include using namespace std; #define LL long long const int mod=10000; int main() { int p,n,tt=0; while(scanf("%d%d",&p,&n)!=EOF) {

#include #include #include #include #include using namespace std; int f[15]={1,2,3,5,8,13,21,34,55,89,144,233,377,610,987}; int sg[1001],vis[1001]; void init() { int i,j; sg[1]=1;sg[0]=0;

#include #include using namespace std; #define LL long long LL n,t; double p,q; LL gcd(LL a,LL b) { return b==0?a:gcd(b,a%b); } void polya() { for(LL i=1;i<=n;i++) p+=pow(1.0*t,gcd(i

#include #include #include using namespace std; #define maxn 1000001 __int64 sg[300]={0,0,1,1,2,0,3,1,1,0,3,3,2,2,4,0,5,2,2,3,3,0,1,1,3,0,2,1,1, 0,4,5,2,7,4,0,1,1,2,0,3,1,1,0,3,3,2,

#include #include #include #include #include using namespace std; #define maxn 1111 int e[maxn][maxn]; int n,m,k; int dir[8][2]={{1,0},{1,1},{1,-1},{0,1},{0,-1},{-1,0},{-1,1},{-1,-1}}; int ans; s

#include #include #include using namespace std; void gcd(int a,int b,int &d,int &x,int &y) {//a*x+b*y=gcd(a,b)=d;(x,y)为其一组整数解 if(!b){d=a;x=1;y=0;} else{ gcd(b,a%b,d,y,x);y-=x*(a/b);} } int

#include #include #include #include using namespace std; #define LL long long LL p[13],r[13],n; void gcd(LL a,LL b,LL &d,LL &x,LL &y)//扩展欧几里德算法求ax+by=gcd(a,b)当然一组整数解 {

#include #include #include #include #include #include using namespace std; #define LL long long #define limit 10000 LL n,m,x[11],y[11][111],a[11],M,c; vectore; setf[11]; void gcd(LL a,LL b,LL &d

定理1.费马小定理：费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。 定理2.模乘法得逆：对于两个整数a，b，a/b是整数，且a和b除以mod得余数分别为aa，bb，则a/b除以mod得余数为（aa*bb^(-1)）%mod,其中b^(-1)