![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 82
yuanS7
编程菜鸟,求大神带飞
展开
-
质数快速筛法;欧拉函数线性打表;因子个数,因子和打表
//质数的快速线性筛法,不会重复筛选 //1.对于(质数*质数)的情况:不会出现重复筛的情况 //2.对于(质数*合数)的情况:就会出现重复筛,例如4*3,6*2 //由于任意个合数可以分解为质数的乘积,p=p1*p2...*pn(p1为最小的质数) //当一个合数乘上一个比他最小的质数还要小或等于的质数时不会重复筛,所以当p%p1=0时,停止筛选 int Prime[N],isNotPrime[原创 2017-06-05 11:05:48 · 961 阅读 · 0 评论 -
hdu6411—带劲的and和(2018百度之星复赛)
题目链接:传送门 带劲的and和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 219 Accepted Submission(s): 113 Problem Description 度度熊专门研究过“动态传递闭包问...原创 2018-08-23 23:09:58 · 340 阅读 · 0 评论 -
Wannafly挑战赛22—计数器(裴蜀定理)
题目链接:传送门 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。 输入描述: 第一行两个整数n,m 接...原创 2018-08-24 09:49:34 · 253 阅读 · 0 评论