#H1010. 9的秘密

9的秘密

题目描述

LeavingZ 想知道对于两个整数 xx, yy, 在区间 [yx,y][y - x, y] 中数字末尾 99 的个数最多的整数是谁。如果有多个末尾 99 的数量相同的整数,他想要最大的那一个。

输入格式

一行两个整数,y,xy, x

输出格式

一个整数,表示区间内最大的,末尾 99 的个数最多的数字。

8567 16
8559
9112 22
9099

数据范围

对于前 40%40\% 的数据,满足 1x104,xy10181 \le x \le 10^4, x\le y\le 10^{18}

对于 100%100\% 的数据,满足 1xy10181\le x \le y\le 10^{18}