摘要：
#include #include using namespace std; int t,n,m; int getsg(int x,int y){ if(x%y==0)return 1; if(x/y==1)return 1-getsg(y,x%y); else return 1; } int main(){ scanf("%d",&t); whi... 阅读全文
摘要：
#include #include using namespace std; int n,SG,T; int getSG(int x,int y){ int num=0; while(1){ if(x&1 && y&1)return num; if(x&1)x++; else if(y&1)y++; else ... 阅读全文
摘要：
#include #include #include using namespace std; int n,a[30*2],sum,sum1,cnt=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){scanf("%d",&a[i]);} while(a[cnt]!=0){sum++; cnt++;} cnt=n; whi... 阅读全文
摘要：
#include #include #include using namespace std; int n,m[510][510],ans; int main(){ scanf("%d",&n); for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++){ int x; sca... 阅读全文
摘要：
//欧拉函数： 欧拉函数是积性函数——若m,n互质 特殊性质：当n为奇数时， 若n为质数则 #include <cstdio> #include <iostream> using namespace std; const int N=40010; int n,p[N],nop[N],cnt,phi[ 阅读全文
摘要：
#include #include #include using namespace std; int n,k,a[10010],t[1000010],dp[10010],maxn,cnt; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int x; scanf("%d",&x); ... 阅读全文
摘要：
#include #include using namespace std; int n,k; int main(){ scanf("%d%d",&n,&k); printf("%d\n",n/k); return 0; } 阅读全文
摘要：
//构造杨辉三角形 //使用二项式定理求答案 阅读全文
摘要：
#include using namespace std; int n; long long ans=1; int main(){ scanf("%d",&n); for(register int i=1;i<=n;i++){ ans*=i; while(ans%10==0)ans/=10; ans%=100000000; ... 阅读全文