考慮包含N位數(shù)字的K-進制數(shù). 定義一個數(shù)有效, 如果其K-進制表示不包含兩連續(xù)的0.
考慮包含N位數(shù)字的K-進制數(shù). 定義一個數(shù)有效, 如果其K-進制表示不包含兩連續(xù)的0.
例:
1010230 是有效的7位數(shù)
1000198 無效
0001235 不是7位數(shù), 而是4位數(shù).
給定兩個數(shù)N和K, 要求計算包含N位數(shù)字的有效K-進制數(shù)的總數(shù).
假設(shè)2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.
兩個十進制整數(shù)N和K
十進制表示的結(jié)果
2 10
90
本次比賽獎品16G的U盤一個~ 來挑戰(zhàn)吧!勇士!