HDU 6027 Easy Summation
2017-05-09 10:21
309 查看
You are encountered with a traditional problem concerning the sums of powers.
Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+…+f(n). The problem is simple as it looks, apart from the value of n in this question is quite large.
Can you figure the answer out? Since the answer may be too large, please output the answer modulo 109+7.
由于 T 组数不多,也可直接针对 n 和 k 计算再给出答案。
Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+…+f(n). The problem is simple as it looks, apart from the value of n in this question is quite large.
Can you figure the answer out? Since the answer may be too large, please output the answer modulo 109+7.
题意
求 Σni=1ik解题思路
对于k=0,1,2,3,4,5,分别预处理出 Σni=1ik ,对每个询问直接给出答案。
由于 T 组数不多,也可直接针对 n 和 k 计算再给出答案。
代码
#include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; long long f[6][10010], pre[6][10010]; void init() { for(int k=0;k<=5;k++) for(int n=1;n<=10000;n++) { f[k] = k?(f[k-1] *n%mod):1; pre[k] = (pre[k][n-1] + f[k] ) % mod; } } int main() { init(); int T, n, k; scanf("%d",&T); while(T-- && scanf("%d %d",&n,&k)) printf("%I64d\n", pre[k] ); }
相关文章推荐
- HDU 6027 Easy Summation
- (HDU 6027 女生专场)Easy Summation 水题 预处理
- HDU - 6027 Easy Summation
- HDU - 6027-Easy Summation
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation【简单相加||快速幂】
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation (gcd)
- HDU - 6027 Easy Summation
- hdoj 6027 Easy Summation
- 杭电6027 Easy Summation
- hdu 6027 水题 注意全程取模,全程long long
- hdu 3388 Coprime
- hdu 1220(数学)
- HDU 2520 我是菜鸟,我怕谁
- hdu 2577 How to Type
- HDU ACM 1075 What Are You Talking About(字典树)
- HDU 1420 Prepared for New Acmer
- HDU 4430 A very hard Aoshu problem DFS 数学式子
- HDU 4704 Sum (费马定理+快速幂)