P14094 [ICPC 2023 Seoul R] Special Numbers
题目描述
给定正整数 $k,l,r$，求区间 $[l,r]$ 中数位积为 $k$ 的倍数（注意 $0$ 是任何数的倍数）的数的个数对 $10^9+7$ 取模。
注：数位积指的是一个数所有位置上的数的乘积，例如 $114514$ 的数位积为 $80$。
输入格式
一行三个正整数 $k,l,r$。
输出格式
一个整数，表示答案。
说明/提示
### 数据范围
$1\le k\le 10^{17}$，$1\le l\le r\le 10^{20}$。