![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
数论
素数密度:对正整数x,记 π(x)为不大于x的素数个数。则:从<=n的自然数中选出一个数为素数的概率为1/lnn第n个素数p(n)的渐进估计为,p(n)∼nlnn判断一个大数是否为质数int isPrime(ll n){ //返回1表示判断为质数,0为非质数,在此没有进行输入异常检测 double n_sqrt; if ...原创 2019-07-29 20:23:50 · 275 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2)
C. Trailing Loves (or L'oeufs?)theme:求n! 转化为b进制后后缀0的个数。n<=1e18,b<=1e12solution:由十进制转化为b进制操作为依次将n%b的值作为后位,再将n/b,所以此题转化为求n!能分解成b的多少次幂。所以先将b分解质因数,再对每一个b的质因数求解n!能分解的次数,取最小值即为答案。n! 下 p 的幂 = [ n...原创 2019-08-27 13:56:32 · 108 阅读 · 0 评论