提高-⏱ 1000ms💾 256MB#P7021

题目描述

统计区间 $[l,r]$ 内十进制各位数字之和恰好等于 $s$ 的整数个数。

输入格式

一行三个整数 $l, r, s$

输出格式

一行一个整数。

数据范围

$$1 \le l \le r \le 10^{18},\ 1 \le s \le 200$$

样例输入 #1
1 9 5
样例输出 #1
1
样例输入 #2
10 99 18
样例输出 #2
1