1117: K-进制数（C++代码）解法很巧妙，代码很简洁，思路很清晰，轻松秒杀此题。

解题思路:第一位可以取1到N-1，第二位到最后一位不能连续的取0，如果前一位取0，则后一位只能取1到N-1，如果前一位取1到N-1，则后一位可以取0和1到N-1，使用递归求解。

注意事项:无

参考代码:

#includeusing namespace std;
int k,n;long long sum;
void dfs(int step,bool t,long long tot)
{
    if(step==n-1)
    {
         sum+=tot;
         return;
    }
    if(t==1)//前一位没有取0，则这一位可以取0.
    {
        dfs(step+1,0,tot);
    }
    dfs(step+1,1,tot*(k-1));
    return;
}
int main()
{
    cin>>n>>k;
    dfs(0,1,k-1);//第一位可以取1到k-1.
    cout<<sum;
}

若题解有误或有待改善的地方，还望各位多多指教。