#P2115. 月之谜

月之谜

题目描述

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

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

输入格式

多组测试数据,每组输入占一行,包含两个整数 LLRR

输出格式

每组数据输出一行一个整数,表示月之数的个数。

1 100
33

数据范围/提示

数据保证,1L,R<2311 \le L,R < 2^{31},单个测试点内不超过 30003000 组数据。