1262 - [SC2006]k进制集合的映射

Input

输入文件只有一行：用空格隔开的两个整数。 N k

Output

输出文件只有一个大整数，为计算结果。

Examples

Input

2 3

Output

14
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题