#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。