摘要：
#include<stdio.h>#include<stdlib.h>#include<string.h>__int64 poww(__int64 a,__int64 b);__int64 l,u;__int64 np;#define MAX 70000__int64 p[MAX];bool isprime[MAX];void init(){ np=0; __int64 i,j; for(i=2;i<MAX;i++) { if(isprime[i]) { p[np++]=i; } for(j=0;j<np&&i*p[j]<M 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>__int64 oula(__int64 n){ __int64 i; __int64 res=n; for(i=2;i<=n;i++) { if(n%i==0) { res=res*(i-1)/i; } while(n%i==0) { n/=i; } } return res;}int main(){ __int64 n; while(scanf("%I64d",&n),n) { printf("%I64d\ 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int gcd(int a,int b){ if(b==0) { return a; } return gcd(b,a%b);}int poww(int a,int b){ int res=1; int i; for(i=0;i<b;i++) { res*=a; } return res;}int main(){ int c,l; while(scanf("%d %d",&c,&l),c||l) { int re 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[10009];int b[10009];void ans(int m,int n){ int i; printf("%d\n",n-m+1); for(i=m;i<=n;i++) { printf("%d\n",a[i]); } //printf("\n\n");//}int main(){ int sum=0; int n; scanf("%d",& 阅读全文
摘要：
#include<string.h>#include<stdio.h>#include<stdlib.h>#include<math.h>int x,y;int exgcd(int a,int b){ int t,gcd; if(b==0) { x=1; y=0; return a; } gcd=exgcd(b,a%b); t=x; x=y; y=t-a/b*y; return gcd;}int main(){ int a,b,c; bool flag; int ii; while(scanf("%d %d %d",& 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>__int64 x,y;__int64 exgcd(__int64 a,__int64 b){ __int64 t,gcd; if(b==0) { x=1; y=0; return a; } gcd=exgcd(b,a%b); t=x; x=y; y=t-a/b*y; return gcd;}__int64 po(__int64 d){ __int64 res=1; __int64 i; for(i=0;i&l 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAX 10000//调试时用100，提交时改成5000int p[10000];bool isprime[10000];void init(){ //memset(p,0,sizeof(p)); memset(isprime,true,sizeof(isprime)); int i,j; int np=0; for(i=2;i<MAX;i++) { if(isprime[i]) { p[np++]=i; } for(j=0;j&l 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int p[1020][1020];int k;int n,s;bool charge(){ int i; for(i=1;i<=n;i++) { if(p[0][i]!=p[k-1][i]) { return true; } } return false;}int main(){ scanf("%d %d",&n,&s); int i,j; for(i=1;i<=n;i++) { scanf(" 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int main(){ int num[20]; int k=0; int i,j; while(1) { scanf("%d",&num[0]); if(num[0]==-1) { break; } i=1; while(1) { scanf("%d",&num[i]); if(num[i]==0) { break; } i++; }//num[0],n 阅读全文
摘要：
#include<stdio.h>#include<string.h>#include<stdlib.h>int dir[5][2]={{0,0},{0,1},{0,-1},{1,0},{-1,0}};int map[5][6];int A[30][31];#define in(x,y) (x>=0&&x<5&&y>=0&&y<6) void change(int a[31],int b[31]){ int c[31]; int i; for(i=0;i<31;i++) { c[i 阅读全文