暴冷。。直接DP 一个程序A3题。。
Java的高精度实在太无敌了。。
import java.util.*;
import java.math.*;
public class Main
{
static Scanner in=new Scanner(System.in);
public static void main(String args[])
{
int n,k;
BigInteger notZero,zero;
n=in.nextInt();k=in.nextInt();
zero=BigInteger.valueOf(0);notZero=BigInteger.valueOf(k-1);
for(int i=1;i<n;i++)
{
BigInteger nZero,nNotZero;
nZero=notZero;
nNotZero=zero.add(notZero).multiply(BigInteger.valueOf(k-1));
zero=nZero;
notZero=nNotZero;
}
System.out.println(zero.add(notZero));
}
}