考慮包含N位數(shù)字的K-進(jìn)制數(shù). 定義一個(gè)數(shù)有效, 如果其K-進(jìn)制表示不包含兩連續(xù)的0.

考慮包含N位數(shù)字的K-進(jìn)制數(shù). 定義一個(gè)數(shù)有效, 如果其K-進(jìn)制表示不包含兩連續(xù)的0.

例:
1010230 是有效的7位數(shù)
1000198 無效
0001235 不是7位數(shù), 而是4位數(shù).

給定兩個(gè)數(shù)N和K, 要求計(jì)算包含N位數(shù)字的有效K-進(jìn)制數(shù)的總數(shù).

假設(shè)2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.

兩個(gè)十進(jìn)制整數(shù)N和K

十進(jìn)制表示的結(jié)果

2
10

90