摘要： 理论依据：代码： 1 /* 2 显然，数据够大的时候，数组要用 __int64 3 4 */ 5 6 #include 7 #include 8 #include 9 #include10 #include11 12 using namespace std;13 14 15 bool s[1000003];16 int num[1000003];//用来%j17 int ans[1000003];//保存和。18 19 void make_ini() //全部扫一遍。筛选一下。20 {21 int i,j,k,t;22 for(i=1;i0)53 {54 ... 阅读全文

摘要： Very Simple CountingTime Limit: 1 Second Memory Limit: 32768 KBLet f(n) be the number of factors of integer n.Your task is to count the number of i(1 4 #include 5 6 int f[1000003]; 7 int Num_Euler(int n) 8 { 9 int num=1,k,i;10 for(i=2;i*i0)37 {38 num=0;39 for(i=1;i 2 #... 阅读全文

摘要： Problem 1607 Greedy divisionhttp://acm.fzu.edu.cn/problem.php?pid=1607Accept: 402Submit: 1463Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionOaiei has inherited a large sum of wealth recently; this treasure has n pieces of golden coins. Unfortunately, oaiei can not own this wealth al 阅读全文

摘要： /*二进制求最大公约数。由于传统的GCD，使用了%，在计算机运行过程中要花费大量的时间，所以，采取二进制的求法，来减少时间的消耗。算法：当a,b都是偶数时： gcd(a,b)=2*gcd(a/2,b/2);当a,b一奇一偶时： if(a&1) gcd(a,b)=gcd(a,b/2); else gcd(a,b)=gcd(a/2,b);当a,b都是奇数时: if(a>b) gcd(a,b)=gcd( (a-b)/2, b); else gcd(a,b)=gcd( a,(b-a)/2);其实就是把偶数的/2，而且奇数-奇数=偶数。*/ 1 #include 2 3 int Binar 阅读全文

摘要： Primitive RootsTime Limit:1000MSMemory Limit:10000KTotal Submissions:2479Accepted:1385DescriptionWe say that integer x, 0 10 11 12 int Euler(int n)13 {14 int i,temp=n;15 for(i=2;i*i0)33 {34 printf("%d\n",Euler(n-1));35 }36 return 0;37 } 阅读全文