同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1599_除数函数求和1

2022-5-16 18:17| 发布者: Hocassian| 查看: 60| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950415655300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1599

Title

除数函数求和 1

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1599

AC

Submit

Ratio

22.22%

时间&空间限制

Time Limit: 60000/30000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

求的值对 10⁹+7 取模的结果。

输入

第一行两个正整数 n , k 。

对于 100% 的数据，1 ≤ n , k ≤ 10⁷ 。

输出

Description

求的值对 10⁹+7 取模的结果。

Input

第一行两个正整数 n , k 。

对于 100% 的数据，1 ≤ n , k ≤ 10⁷ 。

Output

第一行输出答案。

Sample Input

5 2

Sample Output

Author

John

样例输入