蓝桥杯训练题，k进制数，c++语言，codeblocks编译。

题目描述
考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

例:
1010230 是有效的7位数
1000198 无效
0001235 不是7位数, 而是4位数.

给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.

假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.

输入
两个十进制整数N和K

输出
十进制表示的结果

样例输入
2
10
样例输出
90
题目其实看似很乱，但想清楚其实很简单，这题目是要求数量，但进制数有很多，所以感觉会变得复杂。
思想：一位十进制数的数量0-9有九个，两位十进制数数量0-99有一百个，那么三位就是1000个，这不局限于十进制，其他进制数也有此规律。
有了初步理解，下面做题。
一位十进制数：满足条件的，只有1-9有九个，也就是k-1个，那么不满足条件的只有0，也就是一个。记录：yes1=k-1，no1=1；
两位十进制数：先看十位数，不能出现0，那么有k-1个，再看个位，此刻是可以出现0的，那么有十个，也就是k个，即（k-1+1），这就出来规律了，此刻的yes2=（k-1）*（yes1+no1），这是满足条件的，那么不满足条件的呢？不满足条件的其实无非是当十位是0的时候，那么有十个对吧？但题目有条件，是说不能出现连续的两个0，也就是说，当十位和个位都出现0，也是不满足的，所以该减去一个，那么不满足条件的是九个，也就是k-1，发现了没有？这个k-1是上一个yes1，即，no2=yes1。
那代码无非是很简单了！

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,k;
    cin>>N>>k;
    int yes=k-1,no=1;
    for(int i=2;i<=N;i++){
        int last_yes=yes;
        yes=(k-1)*(yes+no);
        no=last_yes;
    }
    cout<<yes<<endl;
    return 0;
}