K-进制数-题解(C++代码)数位dp
摘要：这一题可以用数位dp思想，具体看代码与注释
#include
using namespace std;
int n,k;
int dfs(int pos,bool limit)
//p……
K-进制数-题解(Python代码)
摘要：#### Python递归解决
当位数为n时，满足条件的数有两种情况：
1. 第一位必不为0，且第二位也不为0，这种情况只要`（k-1)*[n-1位数时满足的个数]`
2. 第一位不为0，且……
K-进制数-题解(C++代码)
摘要：题意：
一个n位数，遵守k进制，相邻的两位不能是0且第一位不能是0
解题思路：
每一位都有k种选择，分别是0~k-1（but第一位不能是0，为1~k-1，所以要单独判断），对每一位进行枚举，……
K-进制数-题解(C语言代码)
摘要：#排列组合，插空解法
**先求解无0的N位K进制数，在对0插空的排列组合计算**
```c
#include
#include
long long C(int m,int n){
……
K-进制数-题解(Python代码)python开荒柘，递归求解
摘要：用递归的方法做，也可以用公式求组和数，之前有大佬说过了，我就写一下递归代码
```python
n=int(input())
k=int(input())
re=0
def loop(c,m……
java dfs剪枝搜索
摘要：```java
import java.util.Scanner;
public class Main {
private int[] arr;
private int[]……
K-进制数-题解(C语言代码)
摘要： #include
#include
using namespace std;
int main()
{
int n,k;
sc……
K-进制数-题解(C语言代码)
摘要：令 b[j] 表示 j 位有效 k 进制数的个数
数列 `{b[j] | j = 1,2,3,..., N}` 满足
1) 初值条件 `b[1] = k-1`, `b[2] = k(k-1)`
……
K-进制数-题解(C++代码)
摘要： #include
#define ll long long
using namespace std;
int dp[20];
int main(){
……
K-进制数-题解(C语言代码)
摘要：不难发现 这是一道递归题......
#include
long long int ans(int n,int k)
{
if(n==1) return k-1;
if(n=……