| 比赛场次 | 176 |
|---|---|
| 比赛名称 | 顾研NOIP2011模拟赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-10-18 09:00:00 |
| 结束时间 | 2012-10-18 11:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 题解和标程 |
| 题目名称 | 幸运之数 |
|---|---|
| 输入输出 | lucky.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 feng |
AAAAAAAAAA | 0.005 s | 2.57 MiB | 100 |
 Truth.Cirno |
WAWWWAAWWA | 0.003 s | 3.15 MiB | 40 |
-
幸运之数
lucky
【问题描述】
Henryy国有一种密码锁，开锁时需要输入一个正整数。密码锁有一种运算，对于一个正整数，返回他的相邻两位数字间的差，比如对于1135，运算结果就是22。
你在Henryy国从事一种美其名曰“开锁工程师”的职业。对于你的下一个客户，你已经打探到他的密码反复经过上述运算的最终结果是7，而且在[a, b]中。现在你想知道他的密码共有多少可能的值，以确定你是否下手。
【输入文件】
第一行两个整数a，b。
【输出文件】
一个整数k，表示密码共有多少可能的值。
【样例输入】
1 10
【样例输出】
1
【数据约定】
1≤a≤b≤10^9。
对于30%的数据有b≤10^6。