2017年ACM第八届山东省赛G题：sum of power

#include <cstdio>
#include <iostream>
#include <algorithm>
 
using namespace std ; 
 
#define mod 1000000007
#define LL long long
 
LL quick_mod(LL n , LL m){
    LL result = 1 ; 
    while(m){
        if(m&1){
            result = (result * n )%mod ; 
        }
        n = (n*n) %mod; 
        m>>=1 ; 
    }
    return result %mod; 
}
 
int main(){
    int n , m ; 
    while(~scanf("%d%d" , &n , &m)){
        LL result = 0  ; 
        for(int i=1 ; i<=n ; i++){
            result = (result+quick_mod(i , m) ) %mod ; 
        }
        printf("%lld\n" , result) ; 
    }
    return 0 ; 
} 

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std ; 

#define LL long long 
#define mod 1000000007
int main(){
    LL n , m ; 
    while(~scanf("%lld%lld" , &n , &m)){
        LL result = 0 ; 
        for(int i=1 ; i<= n ; i++){
            LL num = 1 ; 
            for(int j=1 ; j<=m ; j++){
                num = num * i %mod ; // i ^ m % mod
            }
            result = (result + num ) % mod ; 
        }
        printf("%lld\n" , result) ; 
    }    
    return 0 ; 
}