素数
QAQQQQQQQQQQQ
菜
展开
-
质数--luogu2155沙拉公主的困惑
啊不带了写题解了 放个很好的链接 www.cnblogs.com/yangyaojia然后贴代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define maxn 10000005u...原创 2018-06-03 22:06:05 · 140 阅读 · 0 评论 -
质数--bzoj2721樱花
设n!=z,y=z+d1/x+1/y=1/z1/x+1/(z+d)=1/z(x+z+d)/(x*z+dx)=1/zz(x+z+d)=x*z+dxz^2+dz=dxx=z^2/d+z发现就是求z^2的约数个数分解质因数随便做。。#include<iostream>#include<cstdio>#include<cmath>...原创 2018-06-01 00:09:38 · 199 阅读 · 0 评论 -
质数-luogu2568/bzoj2818GCD
给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.因为gcd x,y为素数 所以(x/g,y/g)=1 假设x比y小 只需枚举小于n的素数g 用欧拉函数求x的个数 最后*2再加上x=y的情况可以用前缀和优化#include<iostream>#include<cstdio>#include<...原创 2018-06-01 12:56:26 · 207 阅读 · 0 评论