K-进制数（C语言极简）
摘要：怎么说呢，写得十分取巧，刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路，很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
用类似二进制的方法进行循坏
解题思路:用序列放置各个位上的数字再进行判断注意事项:有没有大佬帮忙优化一下，时间有点超限参考代码:N=int(input())K=int(input())a=[1]*(N)foriinrange(1,N):a[i]=0x=N-1num=0f='true'sum=(K-1)*pow(K
K-进制数-题解(C语言代码)
不难发现这是一道递归题......#includelonglongintans(intn,intk){if(n==1)returnk-1;if(n==2)returnk*(k-1);return(k-1)*(ans(n-1,k)+ans(n-2,
不用看我的，留个记录给自己印象
摘要：解题思路: 看前面那位，写的非常好，写此题解完全为了做笔记 分两种情况，第一种后面一个数为0，那就确定2位，长度加2，但是此时step要加1，"0_" 第二种是不为0的情况，长度加1……
优质题解
K-进制数（C语言代码）插空法 简单易理解
```c#include#include//先写个阶乘longlongintJie(intx){longlongintsum=1;if(x==0){sum=1;}else{for(in
K-进制数-题解(C语言代码)
#include#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);/*yes表示有效个数，no表示相对无效（0开头）个数绝对无效数就是有两个以上连续0，如果2位数是绝对无效数，
K-进制数-题解(Python代码)
####Python递归解决当位数为n时，满足条件的数有两种情况：1.第一位必不为0，且第二位也不为0，这种情况只要`（k-1)*[n-1位数时满足的个数]`2.第一位不为0，且第二位为零，这种情况只需要`（k-1）*1(第二位为0只有一种情况)*[n-2位数时满足的个数]````pythonn=in
K-进制数-题解(C++代码)数位dp
这一题可以用数位dp思想，具体看代码与注释#includeusingnamespacestd;intn,k;intdfs(intpos,boollimit)//pos为当前所在位置，limit为下一位是否有限制（有限制代表下一位不能为0）{intsum=0;if(pos==n)//当所有位置都填完时可
K-进制数-题解(C++代码)
#解法使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0，并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况：1.该数不含有0：满足情况的数的数目为num[0]=pow(k-1,n);2.该数含有一个0：满足情况的数的数目为num[1]=（n-1）*pow(k-1,