SDUT3899_sum of power(大数问题)

                                                    sum of power

                                                Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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)));
	}
}