考慮包含N位數(shù)字的K-進(jìn)制數(shù). 定義一個數(shù)有效, 如果其K-進(jìn)制表示不包含兩連續(xù)的0.
考慮包含N位數(shù)字的K-進(jìn)制數(shù). 定義一個數(shù)有效, 如果其K-進(jìn)制表示不包含兩連續(xù)的0.
例:
1010230 是有效的7位數(shù)
1000198 無效
0001235 不是7位數(shù), 而是4位數(shù).
給定兩個數(shù)N和K, 要求計(jì)算包含N位數(shù)字的有效K-進(jìn)制數(shù)的總數(shù).
假設(shè)2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.
兩個十進(jìn)制整數(shù)N和K
十進(jìn)制表示的結(jié)果
2 10
90
請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。至少保證30個漢字長度。