两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1117 問題 D: K-進制數(shù)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 7593 解決: 3160
題目描述

考慮包含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
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

本次比賽獎品16G的U盤一個~ 來挑戰(zhàn)吧!勇士!