UOJ Logo 小司码 Online Judge

XSMOJ

第666题   月之谜

统计 下一题 上一题

题目描述

​打败了Lord lsp 之后,由于lqr 是一个心地善良的女孩子,她想净化Lord lsp 黑化的心,使他变回到原来那个天然呆的lsp……在倒霉的光之英 雄applepi 的指引下,lqr 来到了月之泉。月之泉的精灵告诉她,想要净化Lord lsp 的话,就要解出月之泉的谜题。具体地来说是这样的,定义月之数为能够被其十进制表示下各个数位的和整除的数。给定整数L,R,你需要计算出区间[L, R]中有多少个月之数。lqr 发觉这不是数学竞赛能够解决的问题,于是她又找到了你……所以说你需要帮助她解决这个问题。

输入格式

​输入文件包含多个测试数据。 每组测试数据占一行,含有两个整数L 和R。 输入文件以EOF 结束。

输出格式

对于每组测试数据,在单独的一行内输出结果。

样例数据

input

1 100
101 200

output

33
26

题目来源

NOJ

数据规模与约定

对于20% 的数据,1≤L,R≤1000。 对于100% 的数据,1≤L,R≤231-1。每个输入文件的测试数据不超过3000 组。

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$