[顾研NOIP]幸运之数

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