题意:求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);
}
}
}