![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
文章平均质量分 57
san lolo
一只会写代码的鸟
展开
-
洛谷 P5656
洛谷 P5656原创 2022-11-13 17:06:11 · 283 阅读 · 0 评论 -
n!的质因数分解
方法很巧妙,但暂未找到清晰证明过程。 for(int i=0; i<cnt; i++)//遍历n以内所有质数 { int sum = 0; tem = n;//注意每次都是用n的值进行计算 while(tem) { sum += tem/primes[i]; tem /= primes[i]; } cnt[primes[i]] = sum;//sum即为primes[i]的指数 } 参考文献:https://www.doc8原创 2020-09-19 20:19:44 · 237 阅读 · 0 评论 -
算法提高 组合公式求值
http://lx.lanqiao.cn/problem.page?gpid=T397 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n, m,求:转存失败重新上传取消 输入格式 输入一行,包含两个整数n, m。 输出格式 输出一行,包含求得的值,由于答案可能非常大,请输出此公式除以987654321的余数。 样例输入 3 1 样例输出...原创 2020-04-01 17:25:22 · 491 阅读 · 0 评论 -
比埃拉托斯特尼筛法j=2*i和j=i*i的区别
prim[] 中值为0代表素数、1代表合数. 代码实现(复杂度为O(nloglogn)). 1: j = 2 * i; prim [1] = 1; for (int i =2; i *i < TOP ; i ++) if (! prim [ i ]) for (int j = 2 * i;j < TOP ; j += i ) prim [ j...原创 2019-10-26 23:16:48 · 204 阅读 · 0 评论 -
线性筛
链接:https://ac.nowcoder.com/acm/contest/1221/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子...原创 2019-10-26 23:13:52 · 204 阅读 · 0 评论