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