美味果冻

[编程题]美味果冻

$\sum_{i=1}^{n}{}\sum_{j=1}^{i}{i*\left[ \frac{i}{j}\right]^{j}}$ 由于n越大jelly越美味，这里n<=3000000,只需求这个式子对1e9+7取模的值。

第一行输入一个整数 n。 1<=n<=3000000。

输出一个整数表示答案。

示例1

输入

算法知识视频讲解

段三园的小迷弟

发表于 2019-10-13 11:00:54

该题难在内循环是j，然而j又是分母，所以没办法快速当做整体求和所以把分母j换做外循环把每个j的里面分成n/j份（每份值同，（i/j）^j），然后累加前面系数i 我们把（i/j）^j记录到p[k]，k=i/j=1,2,3,4,5...... 展开全文

数学

难度：

0条回答 0收藏 10浏览

美味果冻

扫一扫，把题目装进口袋