随笔分类 -  数论

数论基础
摘要：费马小定理 P为 质数 a为任意整数 $ a^{p 1} \equiv 1 (\mod p)$ 线性筛 欧拉筛 for(int i=2;i<=n;i++) { if(!is_prime[i]) { prime[++top]=i; } for(int j=1;j<=top && i prime[j]< 阅读全文
posted @ 2016-02-29 16:54 sxb_201 阅读(402) 评论(2) 推荐(1)
【BZOJ 2705】 [SDOI2012]Longge的问题
摘要：hzwer太神啦~~~k为n的约数 f(k)为 k的个数和 举例: k为2 n为8 那么f(k)=10 分别为 2 1 4 2 6 3 8 4所以答案 ans=sigma k f(k)； 自己想想就知道是对的！k可以用sqrt(n) 枚举出来 那么重点就是求f(k)！因为 k=gcd(m,n) 那么... 阅读全文
posted @ 2016-01-08 09:50 sxb_201 阅读(187) 评论(0) 推荐(0)