N. *【线性筛】除数函数求和 1

传统题

300ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[AdditionalFile124.zip](file://AdditionalFile124.zip?type=additional_file)

【题意】

求 $\sum\limits_{i = 1} ^ n \sum\limits_{ d | i } d ^ k$ 的值对 $10^9+7$ 取模的结果。

一行两个正整数 $n , k \ (1 \le n , k \le 10 ^ 7 )$ 。

第一行输出答案。

5 2