Problem1027--K-进制数

1027: K-进制数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

例:
1010230 是有效的7位数
1000198 无效
0001235 不是7位数, 而是4位数.

给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.

假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.

Input

两个十进制整数N和K

Output

十进制表示的结果

Sample Input Copy

2
10

Sample Output Copy

90

Source/Category