自然数幂和(拉格朗日差值法)
自然数幂和
给你一个KKK,现在有QQQ组询问,每一组询问给出一个NNN,求:
∑i=1nik\sum_{i=1}^ni^ki=1∑nik
由于答案太大,所以要对109+710^9+7109+7取模。
其中:K≤100,Q≤105,1≤N≤109K\leq100,Q\leq10^5,1\leq N\leq10^9K≤100,Q≤105,1≤N≤109
看到题目的第一眼:好水呀,我用O(NQlogK)O(NQ\log K)O(NQlogK)就能过了
恭喜你,程序大概运行81天就可以运行完了……(记得开O
原创
2020-08-11 20:57:21 ·
360 阅读 ·
0 评论