随笔分类 -  ACM_数论

摘要：#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) { ... 阅读全文