#sWDPlydlt50x5D02. 月之谜

月之谜

好的,这是整理好的题目描述,包含样例解释:


题目描述

如果一个十进制正整数能够被它的各位数字之和整除,则称这个数为 “月之数”

例如:

  • 1212 的各位数字和为 1+2=31+2=312÷3=412 \div 3 = 4 能整除,所以 1212 是月之数。
  • 1313 的各位数字和为 4413÷413 \div 4 不能整除,所以不是月之数。
  • 33 的各位数字和为 333÷3=13 \div 3 = 1 能整除,所以 33 是月之数。

给定两个整数 LLRR,请你计算闭区间 [L,R][L, R] 中有多少个“月之数”。


输入格式

输入最多包含 30003000 组数据。
每组数据一行,包含两个整数 LLRR

输出格式

每组数据输出一行,一个整数,表示 [L,R][L, R] 中月之数的个数。


数据范围

  • 1L,R<2311 \le L, R < 2^{31}
  • 数据组数 3000\le 3000

输入样例

1 100

输出样例

33

样例解释

[1,100][1, 100] 范围内,月之数有:

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100$

共计 3333 个。

因此输出 33