K 好数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
如果一个自然数 N 的 K 进制表示中任意的相邻的两位都不是相邻的数字，那 么我们就说这个数是 K 好数。求 L 位 K 进制数中 K 好数的数目。例如 K = 4，L = 2 的时候，所有 K 好数为 11、13、20、22、30、31、33 共 7 个。给定 K、L，求 L 位 K 好数的数目。
Format
Input
第一行为 K、Ｌ，其中 K<=16，L<=10。
Output
K 好数的数目
Samples
4 2
7