问题 F: 吉吉的数字天堂
内存限制：1024 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：9
解决：2
题目描述
吉吉从出生开始就能看懂十六进制的数字，而且十六进制是她的最爱，今天她突然想到了一个关于十六进制数字的问题。
在十六进制表示法中，介于1和N（包括1和N）之间，有多少个整数恰好有K个不同的数字，且没有前导零？
请打印这个计数值对(10^9+7)取模的结果。
十六进制表示法使用0、...、9、A、...、F分别表示值为0到15的数字。
除非另有说明，所有数字的表示法都是十进制表示法。
在十六进制表示法中，介于1和N（包括1和N）之间，有多少个整数恰好有K个不同的数字，且没有前导零？
请打印这个计数值对(10^9+7)取模的结果。
十六进制表示法使用0、...、9、A、...、F分别表示值为0到15的数字。
除非另有说明，所有数字的表示法都是十进制表示法。
输入
输入整数 N 和 K，其中 N 是没有前导 0 的十六进制数
$1\le N < 16^{2\times{10^5}}$
$1\le K \le 16$
$1\le N < 16^{2\times{10^5}}$
$1\le K \le 16$
输出
输出结果（对$10^9 + 7$取模）
样例输入 复制
10 1
样例输出 复制
15