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