题目描述

无聊的小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。

提示

没有写明提示

题目来源

没有写明来源