#P1805. 幸运之数(lucky)
幸运之数(lucky)
幸运之数(lucky)
【问题描述】
Henryy 国有一种密码锁,开锁时需要输入一个正整数。密码锁有一种运算,对于一个正整数,返回他的相邻两位数字间的差,比如对于 1135,运算结果就是 22。
你在 Henryy 国从事一种美其名曰“开锁工程师”的职业。对于你的下一个客户,你已经打探到他的密码反复经过上述运算的最终结果是 7,而且在[a, b]中。现在你想知道他的密码共有多少可能的值,以确定你是否下手。
【输入文件】
第一行两个整数a,b。
【输出文件】
一个整数k,表示密码共有多少可能的值。
【样例输入】
1 10
【样例输出】
1
【数据约定】
1≤a≤b≤10^9。
对于 30%的数据有 b≤10^6。