#H1010. 9的秘密
9的秘密
题目描述
LeavingZ 想知道对于两个整数 , , 在区间 中数字末尾 的个数最多的整数是谁。如果有多个末尾 的数量相同的整数,他想要最大的那一个。
输入格式
一行两个整数,。
输出格式
一个整数,表示区间内最大的,末尾 的个数最多的数字。
8567 16
8559
9112 22
9099
数据范围
对于前 的数据,满足 ;
对于 的数据,满足 。
LeavingZ 想知道对于两个整数 x, y, 在区间 [y−x,y] 中数字末尾 9 的个数最多的整数是谁。如果有多个末尾 9 的数量相同的整数,他想要最大的那一个。
一行两个整数,y,x。
一个整数,表示区间内最大的,末尾 9 的个数最多的数字。
8567 16
8559
9112 22
9099
对于前 40% 的数据,满足 1≤x≤104,x≤y≤1018;
对于 100% 的数据,满足 1≤x≤y≤1018。