摘要：
题目：http://poj.org/problem?id=1061思路：扩展欧几里得#include #include #include #include #include using namespace std;long long gcd(long long a,long long b){ if(b==0) return a; return gcd(b,a%b);}long long exgcd(long long a,long long b,long long &x,long long &y){ if(b==0) { x=1; ... 阅读全文
摘要：
题目：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=2思路：水#include #include #include #include #include using namespace std;#define maxn ((1>n) { int ans=0; for(int i=3;i=2) ans++; cout<<ans<<endl; } return 0;}View Code 阅读全文
摘要：
题目：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120思路：大数测试#include #include #include #include #include #include using namespace std;#define Times 10long long random(long long n){ return ((double)rand()/RAND_MAX*n+0.5);}long long multi(long long a,long long b,long long m){ long long a... 阅读全文
摘要：
题目：思路：水#include #include #include #include #include using namespace std;int main(){ int t; cin>>t; while(t--) { long long n; cin>>n; long long ans=0; long long cnt=5; while(cnt<=n) { ans+=n/cnt; cnt*=5; } cout<... 阅读全文
摘要：
题目：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=117思路：水/* 求10^n内素数的个数的位数 = log(10)(num(n))+1 num(n) = n/ln(n) num(10^n) = 10^n/(n*ln(10)) = lg(10^n) - lg(n) - lg(ln(10)) + 1 = n+1 -lg(n) - lb(ln(10))*/#include #include #include #include #include using namespace std;int main(){ ... 阅读全文
摘要：
题目：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=115题意：水#include #include #include #include #include using namespace std;int main(){ long long n; while(scanf("%lld",&n)!=EOF) { if(n%12==0) cout#include #include #include #include using namespace std;#define mod 12s... 阅读全文
摘要：
题目：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=109题意：判断一个数是否是素数虽然这个题给的范围比较小，但是如果范围是一个__int64内的大数的话，就用到了先筛一部分素数再判断的方法，或者直接用大数测试#include #include #include #include #include #include using namespace std;#define maxn 45000int vis[maxn];mapm;void Prime(){ m.clear(); memset(vis,1,sizeof(v... 阅读全文