HDU - 6027 Easy Summation
2018-04-07 22:53
323 查看
题意:
f(i)=ikf(i)=ik
sum=f(1)+f(2)+f(3)⋅⋅⋅⋅⋅⋅f(n)sum=f(1)+f(2)+f(3)······f(n)
给你两个数n,k,求sum。对mod取余。
求幂嘛,,,上来就是快速幂,这个题数据规模比较小,暴力也可以过的
f(i)=ikf(i)=ik
sum=f(1)+f(2)+f(3)⋅⋅⋅⋅⋅⋅f(n)sum=f(1)+f(2)+f(3)······f(n)
给你两个数n,k,求sum。对mod取余。
求幂嘛,,,上来就是快速幂,这个题数据规模比较小,暴力也可以过的
#include<bits/stdc++.h> #define ll long long using namespace std; const long long mod = 1e9 + 7; ll kpow(ll a,ll b){ a = a%mod; ll ans = 1; while(b){ if(b&1) ans = a * ans%mod; a = a*a%mod; b>>=1; } return ans; } int main(){ int T;cin>>T; while(T--){ int n,k; cin>>n>>k; ll sum = 0; for(int i = 1;i<=n;i++){ 96a4 sum = (sum+kpow(i,k))%mod; } cout<<sum<<endl; } return 0; }
相关文章推荐
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation【简单相加||快速幂】
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation (gcd)
- HDU 6027 Easy Summation
- HDU 6027 Easy Summation
- (HDU 6027 女生专场)Easy Summation 水题 预处理
- HDU - 6027-Easy Summation
- HDU - 6027 Easy Summation
- 杭电6027 Easy Summation
- hdu 6027 水题 注意全程取模,全程long long
- hdoj 6027 Easy Summation
- hdu1272
- HDU 1028 Ignatius and the Princess III【整数拆分】
- Bestcoder #54(hdu 5427&5428&5429&5430)
- hdu 5533 Dancing Stars on Me(水)
- HDU 3756 Dome of Circus (三分)
- HDU 5446 lucas定理 + 中国剩余定理
- HDU 1226 超级密码 队列解
- hdu 4717 The Moving Points(三分)