优质题解
K-进制数-题解（Java代码）超详细
摘要：### 思路：
对于一个K进制N位的数，我们用"\_"来代替某一位是（1~K-1）,用"0"表示某一位上是0，我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合，然后把每一种排列的种数相加……
K-进制数-题解(C语言代码)
摘要：#### 1117题-K-进制数-题解(C语言描述)
[原题连接：K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接：K-进制数")
……
优质题解
1117题解——[递归]K-进制数
**题解分析**：使用递归求解此题可以使用排列组合来解决就是0和1~k-1组成的N位数，并满足以上要求
#排列组合，插空解法**先求解无0的N位K进制数，在对0插空的排列组合计算**```c#include#includelonglongC(intm,intn){intT=n-m;intsum=1;for(inti=0;i0;--T)T1*=T;returnsum/T1;}longlongjinzhi(
K-进制数-题解(Python代码)python开荒柘，递归求解
用递归的方法做，也可以用公式求组和数，之前有大佬说过了，我就写一下递归代码```pythonn=int(input())k=int(input())re=0defloop(c,m):globaln,k,reifc==1:ifm==0:re+=k-1else:re+=kelifc==n:foriinra
优质题解
K-进制数 （C++代码）[排列组合解法]
解题思路:分析题目后可知:这个是一个无序插空的问题.于是分组,将0和其他进制数分为两组,之后对于每个非零位的数字均有K-1个,对于数字0.此处假设,是一个N位的一个数字,并且,根据数字分布情况可知,该序列内的0一定不会超过N/2(向零取整)个.根据无序插空法可知,
K-进制数-题解（C++代码）
摘要：解题思路:利用深度优先搜索的方法 判断首位不能为零 并且不能存在 多个零相挨的情况（看完大佬写的我最初开始写的 直接求[k^(n-1),k^n] 区间满足条件的个数 但是在判断是否存在多个零……
1117: K-进制数-递归求解
摘要：解题思路: 认真看题，找规律，可以发现该题目可以通过递归求解：n=1时，[1-9]n=2时，9*[0-9]n=3时，9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp……