问题 B: 月之谜
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:4
解决:1
题目描述
打败了 Lord lsp 之后,由 于 lqr 是一个心地善良的女孩子,她想净化 Lord lsp 黑化的 心,使他变回到原来那个天然呆的 lsp……在倒霉的光之英 雄 applepi 的指引下,lqr 来到 了月之泉。月之泉的精灵告诉 她,想要净化 Lord lsp 的话, 就要解出月之泉的谜题。
具体地来说是这样的,定义月之数为能够被其十进制 表示下各个数位的和整除的数。给定整数 L,R,你需要计算出区间[L, R]中有多少个月之数。 lqr 发觉这不是数学竞赛能够解决的问题,于是她又找到了你……所以说你需要帮助她解决 这个问题。
输入
输入文件包含多个测试数据。
每组测试数据占一行,含有两个整数 L 和 R。
输入文件以 EOF 结束。
每组测试数据占一行,含有两个整数 L 和 R。
输入文件以 EOF 结束。
输出
对于每组测试数据,在单独的一行内输出结果。
样例输入 复制
1 100
101 200
样例输出 复制
33
26
提示
对于 20%的数据,1≤L,R≤1000
对于 100%的数据,1≤L,R≤231−1。每个输入文件的测试数据不超过 3000 组。
对于 100%的数据,1≤L,R≤231−1。每个输入文件的测试数据不超过 3000 组。