约数统计 AHOI2005
【问题描述】求1..N所有数的所有不同约数个数的和,答案对(10^9+7)取模。
例如N=4
1:1
2:1、2
3:1、3
4:1、2、4
所以答案=1 2 3 4
【样例输入】4
【样例输出】8
【数据范围】
* 20%:N<=100
* 40%:N <= 10^4
* 100%:N <= 10^7
信息
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
【问题描述】求1..N所有数的所有不同约数个数的和,答案对(10^9+7)取模。
例如N=4
1:1
2:1、2
3:1、3
4:1、2、4
所以答案=1 2 3 4
【样例输入】4
【样例输出】8
【数据范围】
* 20%:N<=100
* 40%:N <= 10^4
* 100%:N <= 10^7