1.一个数的约数个数=所有素因子的幂次+1的乘积这个直观的理解就是 2^x*3^y 我能拆出来 2^0*3^02^0*3^12^0*3^2……2^1*3^02^1*3^1……2^2*3^0……2^x*3^0……2^x*3^y根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+ ...
分类：
其他好文 时间：
2017-09-08 20:39:40
阅读次数：
179
描述 Description 如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。 任务： 请写一个程序：○ 读入一个自然数n; ○ 找出不大于n的最大的反素数；○ 将结果输出。 输入格式 Input Format 只包含一 ...
分类：
其他好文 时间：
2017-08-20 19:54:19
阅读次数：
164
Description 设d(x)为x的约数个数，给定N、M，求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ 设d(x)为x的约数个数，给定N、M，求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ Input 输入文件包含多组测试数据。 第一行，一个整数T， ...
分类：
其他好文 时间：
2017-08-17 10:38:26
阅读次数：
210
Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3170 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-14 13:29:10
阅读次数：
287
雪崩，没晋级，补题 1001 分析：求n-1的约数个数 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "cmath" 6 using namespace st ...
分类：
其他好文 时间：
2017-08-13 01:11:54
阅读次数：
202
反素数的定义：对于不论什么正整数，其约数个数记为。比如，假设某个正整数满足：对随意的正整 数。都有，那么称为反素数。 从反素数的定义中能够看出两个性质： （1）一个反素数的全部质因子必定是从2開始的连续若干个质数。由于反素数是保证约数个数为的这个数尽量小 （2）相同的道理，假设，那么必有 个人理解性 ...
分类：
其他好文 时间：
2017-08-06 15:56:52
阅读次数：
171
思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi ...
分类：
其他好文 时间：
2017-08-04 13:48:09
阅读次数：
239
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
题意 记 $g(x)$ 为 $x$ 的约数个数. 定义 Anti-prime : 对于 $x \in \mathbb{Z} ^ +$ , 若 $\forall i \in (0, x)$ , $g(x) > g(i)$ , 则称 $x$ 为一个 Anti-prime . 给定一个数 $N(N \le ...
分类：
其他好文 时间：
2017-08-01 11:18:46
阅读次数：
180
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-07-01 11:54:41
阅读次数：
174
