解题思路:动态规划 注意事项: 参考代码: #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; }
0.0分
2 人评分