HDU6027(快速幂)(水)
来源:互联网 发布:mac find 查找文件夹 编辑:程序博客网 时间:2024/05/05 21:35
Easy Summation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1329 Accepted Submission(s): 538
Problem Description
You are encountered with a traditional problem concerning the sums of powers.
Given two integersn 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 modulo109+7 .
Given two integers
Can you figure the answer out? Since the answer may be too large, please output the answer modulo
Input
The first line of the input contains an integer T(1≤T≤20) , denoting the number of test cases.
Each of the followingT lines contains two integers n(1≤n≤10000) and k(0≤k≤5) .
Each of the following
Output
For each test case, print a single line containing an integer modulo 109+7 .
Sample Input
32 54 24 1
Sample Output
333010
#include<cstdio>#include<iostream>#include<cstring>#include<string.h>using namespace std;typedef long long ll;int n,k;ll ans;const ll MOD=1e9+7;ll fsm(ll a,int b){ll res=1;while(b>0){if(b&1)res=(res*a)%MOD;a=(a*a)%MOD;b>>=1;}return res;}int main(){int t;scanf("%d",&t);while(t--){ans=0;scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){ans=(ans+fsm(i,k))%MOD;}printf("%lld\n",ans);}}
阅读全文
0 0
- HDU6027(快速幂)(水)
- HDU6027(快速幂)
- HDU6027-Easy Summation
- HDU6027 Easy Summation
- 女生赛hdu6027
- HDU6027-Easy Summation-简单数学
- HDU6027 Easy Summation 2017中国大学生程序设计竞赛
- [复习]快速幂加强(快速幂+快速乘) 病毒
- 快速幂,矩阵快速幂(模板)
- 快速幂(矩阵快速幂)
- 快速幂(完整版)
- codeforces598A(快速幂)
- 快速幂(转)
- UVa1374(快速幂)
- 快速幂 (模板)
- 快速幂(模板)
- 快速幂(短)
- 高精度(快速幂)
- 动态规划!!!动态规划!!!
- C编程之memcpy函数详解(附带几个例子)
- POJ1733 带权并查集+离散化
- Mat-深拷贝函数
- CC2640R2F BLE5.0 应用程序框架
- HDU6027(快速幂)(水)
- zoj 1203
- 直接插入排序与希尔排序
- java 反射机制
- 并查集模板
- IDEA使用--字体、编码和JDK Maven等基本设置
- RPC 服务框架 Dubbo 将正式得到官方维护与支持
- android Fragment中没有onTouchEvent解决方法
- 服务端指南 | 良好的 API 设计指南