UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2996. 数的计数

Statistics 下载数据

Description

无聊的小Y又在研究奇怪的数学问题,不,确切的说是奇怪的数字问题。之前小Y十分无聊,所以他随便找了一个数,把这个数的各位数字从小到大排序,然后选出其中排名第K的数字。假如存在这个数字,这个数字非0,且原数能够被这个数字整除,那么原数被称为Kthnumber。小Y想知道,[L,R]区间内有几个Kthnumber。凭借你天才的头脑以及计算机超强的计算能力,你能帮帮他吗?

Input

一行三个整数L,R,K。

Output

       一行一个整数Ans,表示[L,R]区间Kthnumber的个数。

Sample Input

2 11 1

Sample Output

9
【样例解释】
9个Kthnumber分别为2,3,4,5,6,7,8,9,11。
【数据范围】
100%的数据满足1<=L,R<=10^18。

Hint

Source