sum of power
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
Calculate 
mod (1000000000+7) for given n，m.
Input
Input contains two integers n,m(1≤n≤1000,0≤m≤10).
Output
Output the answer in a single line.
Sample Input
10 0
Sample Output
10
Hint
Source
“浪潮杯”山東省第八屆ACM大學生程序設計競賽（感謝青島科技大學）
分析：
就是一個簡單的冪求和問題。
輸入n,m,求i從1到n,i^m的和即（1^m+2^m+3^m+....+n^m）
所以利用大數裏面的pow()冪運算函數即可。
代碼：
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
//輸入兩個整數n，m
int n = in.nextInt();
int m = in.nextInt();
//兩個大數一個求和，一個計算冪（i^m）
BigInteger sum,sum1;
sum = BigInteger.ZERO;
for(int i=1;i<=n;i++)
{
sum1 = BigInteger.valueOf(i).pow(m);//注意利用pow運算時是兩個大數之間的運算，所以要將整數i轉變成大數
sum = sum.add(sum1);
}
int k = 1000000000+7;
System.out.println(sum.mod(BigInteger.valueOf(k)));
}
}