HDU - 6027 Easy Summation

最新推荐文章于 2021-10-26 10:31:59 发布

神思love

最新推荐文章于 2021-10-26 10:31:59 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：快速幂文章标签： ACM HDU

本文链接：https://blog.youkuaiyun.com/shensiback/article/details/79846152

快速幂专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用快速幂算法解决特定数学问题的方法。给定正整数n和k，求1^k + 2^k + ... + n^k的和并对1e9+7取余。通过实现快速幂函数提高计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：
$f(i) = i^k$
$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++){
            sum = (sum+kpow(i,k))%mod;
        }
        cout<<sum<<endl;

    }
    return 0;
}