2020新生赛报名网站,请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1340. -- GrassJelly

1340: GrassJelly

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 2
[提交][状态][讨论版]

题目描述

众所周知,Bigjenny老师很喜欢喝烧仙草。烧仙草是福建闽南地区及台湾地区的传统特色饮品,其中在国内正宗的古早做法有用草直接烧煮的,而其他有用仙草粉,仙草液制作。烧仙草除了流行福建台湾之外,并风靡于日本和东南亚地区。顺带一提,西电综合楼的烧仙草10RMB/杯。 烧仙草数被定义为这样的一种数: - 不含前导零(如102030不含前导零,而0123含前导零)。 - 数位包含10这个序列(如10,1230,1300均包含10序列,而123, 201, 90001均不包含10序列)。 - 各位上数的和能被10整除(如1234各位上数的和为1+2+3+4=10,其能被10整除)。 Bigjenny老师想知道区间(L, R]内有多少个烧仙草数。

输入

若干组数据。每组数据一行,每行两个整数L, R(0<=L<=R<=10^10)。

输出

对于每组数据输出一行,即烧仙草数

样例输入

910 910
909 910

样例输出

1
1

提示

来源

[提交][状态][讨论版]