Question

k好数（c++）排列组合算法K好数（K-Good Number）如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻

Answer 1

从最小到最大循环一遍也会超时……?

看来是一道简单的acm题目了……那个你不觉得这个应该自己想?

当L＝2时,N=(K-2)^2+K-1;

记为N(K,2);

N(K,3)=(K-1)*N(K,2)-2*N(K,1);

N(K,n)=(K-1)*N(K,n-1)-2*N(K,n-2);

好了,就这么回事,你递归吧……

我应该是没算错的哈……

这里N(K,1)=K-1

不包括0的