
反素数
文章平均质量分 79
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
浅谈反素数
在poj 上做2886的时候发现要使用反素数,还有大神说这题是约瑟夫环的升级版,一个都没听说过的我只好分别去脑补了一下~~~~ 呃,言归正传,先说说什么是反素数。 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始原创 2015-06-30 17:18:01 · 1021 阅读 · 0 评论 -
hdu 4542
题意:给一系列操作,每个操作有两个数t和k,t=0表示求k以内的最大反素数;t=1表示求小于k且与k互质的数的个数。 分析:对第一个操作,直接用dfs求反素数就行了;第二个操作素数筛法的思想预先打个表。 代码如下: #include #include #include #include #include #include #include #include原创 2015-07-01 16:01:33 · 672 阅读 · 0 评论