数论
晓曦315
这个作者很懒,什么都没留下…
展开
-
有史以来最毒瘤的一次之Hankson的趣味题。。。
我先写一篇博客发表一下我的情感 一道数论题,我写了整整四天,刷了整整四页半提交记录,还把正确率刷到了30%。。。 可恶啊,然而。。。 进阶指南确定没有问题吗。。。 其实我至今不知道它怎么写,只不过是把别人的代码用自己的语言搬过来而已。。。 不行这一题我一定得点差评。。。 而且最牛逼的是除了60分之外,我刷了0分。10分。20分。30分。40分。50分。70分。8...原创 2018-04-16 19:39:44 · 329 阅读 · 1 评论 -
4.14~4.20数论①
gcd和lcm一行GCDint gcd(int a,int b){return b==0 ? a:gcd(b,a%b);}二进制算法inline int GCD(int x,int y){ int i,j; if(!x)return y; if(!y)return x; for(int i=0;0==(x&1);++i)x>&...原创 2018-04-20 21:13:59 · 236 阅读 · 1 评论 -
2018-07-12数论②
初等数论线性筛v数组记录每个数的最小质因子CODEint v[MAX_N],prime[MAX_N];void primes(int n){ for (int i=2;i<=n;++i) { if (v[i]==0)//i是质数 { v[i]=i;//i的最小质因子就是它本身 ...原创 2018-07-12 21:16:39 · 162 阅读 · 0 评论