问题 25163 --B 君的暴力(bruteforce)

25163: B 君的暴力(bruteforce)

时间限制: 2 Sec  内存限制: 128 MB
提交: 4  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

You win this one.
定义F(n;m) 为m 个正整数乘积为n 的组数,不同顺序算不同组。
比如F(4; 1) = 1; F(6; 2) = 4。
输入n;m,求(Σni=1 F(i; n)) mod 100000007。

输入

一行一个整数n。

输出

一行一个整数,表示最终的结果。

样例输入

5

样例输出

31

提示

【样例一解释】

只需要考虑n 个数乘积小于n。

• 5 个1,计1 种。

• 4 个1 和1 个不是1,计20 种。

• 3 个1 和2 个2,计10 种。

【数据规模与约定】

对于100% 的数据,满足3 <= n <=109

具体数据分布参见输入数据。

来源

 

[提交][状态]