K-进制数 （C++代码）

解题思路:动态规划

注意事项:

参考代码:
#include<iostream>
using namespace std;
long long d0[20];//存首数字为0的n位数个数（第二位不为0）
long long d1[20];//存首数字不为0的n位数个数
int main()
{
int N,K;
cin>>N>>K;
d1[1]=K-1;
d0[1]=1;
for(int i=2;i<=N;++i)
{
d0[i]=d1[i-1];
d1[i]=(d0[i-1]+d1[i-1])*(K-1);
}
cout<<d1[N]; 
return 0;
}