K-进制数-题解(C++代码)数位dp
这一题可以用数位dp思想，具体看代码与注释#includeusingnamespacestd;intn,k;intdfs(intpos,boollimit)//pos为当前所在位置，limit为下一位是否有限制（有限制代表下一位不能为0）{intsum=0;if(pos==n)//当所有位置都填完时可
K-进制数-题解(C++代码)数位dp
```cpp#includeusingnamespacestd;intdp[100][2];intk,N;longlongdfs(intpos,intlimit){if(pos>N)return1;if(dp[pos][limit]!=-1)returndp[pos][limit];intl;if(p
K-进制数-题解(C++代码)
#解法使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0，并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况：1.该数不含有0：满足情况的数的数目为num[0]=pow(k-1,n);2.该数含有一个0：满足情况的数的数目为num[1]=（n-1）*pow(k-1,
K-进制数-题解(C++遍历)
```cpp#includeusingnamespacestd;intK;intcl(intnum,intfront){inttemp=0;for(inti=(front==0?1:0);i1){temp+=cl(num-1,