推出了结论,万万没想到最后用搜索。。
还想dp来着。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
ll prime[N],primenum;//有primen...
分类:
其他好文 时间:
2014-07-08 17:26:17
阅读次数:
214
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ....
分类:
其他好文 时间:
2014-06-26 22:57:43
阅读次数:
299
今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下
来我会很详细地讲解。
在讲解反素数之前,我们先来看反素数的概念。
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整
数,都有,那么称为反素数。
从反素数的定义中可以看出两个性质:
(1)一个反素数...
分类:
其他好文 时间:
2014-05-07 07:14:58
阅读次数:
417