摘要：
题目地址：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120#include
#include
#include
using namespace std;
typedef long long inta; inta multi(inta a,inta b, inta m)
{ inta rel=0; while(b>0) { if(b&1) { rel=(rel+a)%m; } b>>=1; a=(a0) {n>>=1; ... 阅读全文
摘要：
题目地址：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120#include
#include
#include
using namespace std;
typedef long long inta; inta multi(inta a,inta b, inta m)
{ inta rel=0; while(b>0) { if(b&1) { rel=(rel+a)%m; } b>>=1; a=(a0) {n>>=1; ... 阅读全文
摘要：
#include
#include
using namespace std; int main()
{ int k; cin>>k; int n; while(cin>>n) { int exponent=0; for(int i=1;pow(5.0,i)
#include
using namespace std; int main()
{ int k; cin>>k; int n; double p; while(cin>>n>>p) { int exponent=0; for(int i=1;... 阅读全文
摘要：
#include
#include
#define M 16777220
using namespace std; bool composite[16777220];
int main()
{ int len=sqrt(M); for(int i=2;i>n) { int count=0; for(int i=2;i<=n/2;i++) if(composite[n-i]==0&&composite[i]==0) count++; cout<<count<<endl; }
}
// 打素数表 只需要 O（n^1.5）的算法 阅读全文
摘要：
#include
#include
#define M 16777220
using namespace std; bool composite[16777220];
int main()
{ int len=sqrt(M); for(int i=2;i>n) { int count=0; for(int i=2;i<=n/2;i++) if(composite[n-i]==0&&composite[i]==0) count++; cout<<count<<endl; }
}
// 打素数表 只需要 O（nlogn）的算法
题目地... 阅读全文
摘要：
#include
#include
using namespace std; int main()
{ int n; while(cin>>n) { int result; result=n-log10(n*log(10)); cout<<result+1<<endl; }
}
利用素数定理 pi（x） 近似于 x/ln(x); 阅读全文
摘要：
#include
using namespace std; typedef long long inta;
int extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd) { if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); int temp=x; x=y; y=temp-a/b*y; }
} int gcd(int a,int b)
{ ... 阅读全文
摘要：
#include
using namespace std; typedef long long inta;
int extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd) { if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); int temp=x; x=y; y=temp-a/b*y; }
} int gcd(int a,int b)
{ ... 阅读全文
摘要：
#Team UniversitySolvedTimeABCDEFGHIJK1St. Petersburg National Research University of IT, Mechanics and Optics98911-430-11-772-171-1312-271-141-571-1571-1152-2072Shanghai Jiao Tong University89341-8513-921-451-43-46G1-1131-2071-562-1903The University of Tokyo810601-783-1912-1651-270-12-211-43-1401-22 阅读全文
摘要：
#include
using namespace std; int main()
{ int a,b; while(cin>>a>>b) { int tag=0; if(a==0&&b==0) break; for(int i=0;i<=9;i++) for(int j=0;j<=9;j++) { int final=a*100; final+=i*10+j; if(final%b==0) { ... 阅读全文