动态规划法——K-进制数
摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……
K-进制数--线性dp，简单易懂
摘要：解题思路:使用dp[i][0]表示第i为为0时有多少情况，dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h>
using namespace std;……
1117: K-进制数-递归求解
摘要：解题思路: 认真看题，找规律，可以发现该题目可以通过递归求解：n=1时，[1-9]n=2时，9*[0-9]n=3时，9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp……