hdu 6027

题意：t组，输入n,k，求f(1)+...f(n)的和，其中f(i)=i的k次方。

思路：n不大，所以暴力+快速幂

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;

long long hh(long long a,long long b)
{
        long long ans = 1;
        while(b)
        {
            if(b&1)
            {
                ans = (ans*a)%mod;
                b--;
            }
            b/=2;
            a = a*a%mod;
        }
        return ans;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
       int n,k;
       scanf("%d%d",&n,&k);
       int sum=1;
       for(int i=2;i<=n;i++){
            sum=(sum+hh(i,k)+mod)%mod;
        }
        printf("%d\n",(sum+mod)%mod);
    }
    return 0;
}