K-进制数--线性dp，简单易懂
摘要：解题思路:使用dp[i][0]表示第i为为0时有多少情况，dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h>
using namespace std;……
编写题解 1117: K-进制数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;LL n,k,res;LL fac(in……
题目 1117: K-进制数
解题思路:本题采用排列组合的方式，保证严格递增，以题目为例，共七位，分为三组；最高位为0时，只需要后两位严格递增即可，如何保证呢，从范围内抽取两个数即可满足，抽取两个数，我们就指定它用递增方式去放。所以我们只需要满足从1-7中抽取两个数即可满足。
1117: K-进制数
```cpp#includeusingnamespacestd;intK;intcl(intnum,intfront){inttemp=0;for(inti=(front==0?1:0);i1)temp+=cl(num-1,i);elsetemp++;}returntemp;}intmain(){in
纯数学递归解法，真的超简单
解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数x1x2x3x4x5x6x7根据题意，第一位数不可能是0，所以x1的选取可以有K-1种。那么后面的几位都遵循一个原则：当你的前一位是0时，
dfs 1117: K-进制数
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……