olahiuj的博客

Solution T(n) = n^k，S(n) = T(1) + T(2) + …… T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可。 1 <= T <= 500 1 <= N <= 10^18...

Description 求∑i=1n∑j=1ngcd(i,j)k且n≤1010，k≤5∑i=1n∑j=1ngcd(i,j)k且n≤1010，k≤5\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)^k 且n\leq 10^{10}，k\leq5 Solution 这是一篇口胡题解，如果有什么错还请拍打喂食 很容易得到一个不那么显然的异于题解的柿子ans=∑T=1n...

Description 求∑i=1nik⋅ri\sum_{i=1}^n{i^k\cdot r^i}i=1∑n​ik⋅ri 其中n,r≤1018,k≤2000n,r\le10^{18},k\le2000n,r≤1018,k≤2000 Solution 不会做(艹皿艹 )，怒orz题解 记S(k)=∑i=1nik⋅riS(k)=\sum\limits_{i=1}^{n}i^k\cdot r^iS(...