数的计数
时间限制：2s 空间限制：128MB
题目描述
无聊的小Y又在研究奇怪的数学问题，不，确切的说是奇怪的数字问题。之前小Y十分无聊，所以他随便找了一个数，把这个数的各位数字从小到大排序，然后选出其中排名第K的数字。假如存在这个数字，这个数字非0，且原数能够被这个数字整除，那么原数被称为Kthnumber。小Y想知道，[L,R]区间内有几个Kthnumber。凭借你天才的头脑以及计算机超强的计算能力，你能帮帮他吗？
输入格式
一行三个整数L，R，K。
输出格式
一行一个整数Ans，表示[L，R]区间Kthnumber的个数。
样例输入
2 11 1
样例输出
9 【样例解释】 9个Kthnumber分别为2，3，4，5，6，7，8，9，11。 【数据范围】 100%的数据满足1<=L，R<=10^18。
提示
没有写明提示
题目来源
没有写明来源