URAL1009 - K-based Numbers - 数位dp

非常水，其实只是用数位dp的想法想了一下，考虑第一位0还是1就行了

#include<stdio.h>
int dp[20];
int main()
{
	int n,k;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		dp[0]=k-1;
		dp[1]=(k-1)*k;
		for(int i=2;i<n;i++)
		{
			dp[i]=(k-1)*(dp[i-1]+dp[i-2]);
		}
		printf("%d\n",dp[n-1]);
	}
}