女赛--Easy Summation

题意：求1-n的k次方的和

思路：Java大数做就可以，由于我不会，而且不难，就盗的别人的代码。。

代码：

import java.math.BigInteger;
import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

import static jdk.nashorn.internal.objects.NativeArray.sort;

public class Main
{
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        int T=in.nextInt();
        while(T-->0)
        {
            BigInteger ans = BigInteger.ZERO;
            BigInteger t=BigInteger.ONE;
            int i,j;
            int n=in.nextInt();
            int k=in.nextInt();
            for(i=1;i<=n;i++)
            {
                t=BigInteger.ONE;
                for(j=1;j<=k;j++)
                {

                    t=t.multiply(BigInteger.valueOf(i));
                }
                ans=ans.add(t);
            }
            ans=ans.remainder(BigInteger.valueOf(1000000007));
            System.out.println(ans);
        }
    }
}