241998 - 寻宝箱号码

题目描述

校园寻宝活动准备了一批箱子,箱子号码是从L到R的所有整数,每个号码恰好出现一次,号码没有前导零。

活动开始前,老师会给出一个幸运值s。一个箱子只有在“号码各位数字的和恰好等于s”时,才会放入纪念卡。例如,号码204的各位数字之和是2+0+4=6。

请计算一共有多少个箱子会放入纪念卡。L和R两个号码都要检查。

输入

一行三个整数L、R、s,分别表示最小号码、最大号码和幸运值。

【数据范围】

对全部数据,1 \le L \le R \le 99999,0 \le s \le 45。

输出

输出一个整数,表示会放入纪念卡的箱子数量。如果没有符合要求的箱子,输出0。

样例

输入

10 25 4

输出

2

输入

1 9 0

输出

0
说明

【样例解释1】

符合要求的号码为13和22,它们的各位数字之和都为4,因此有2个箱子会放入纪念卡。

【样例解释2】

号码1至9的各位数字之和都大于0,没有符合要求的号码。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过人数 11
金币数量 2 枚
难度 入门


上一题 下一题