UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4612. [Wf2016]Forever Young

Statistics 下载数据

Description

将一个数y转化成b进制数,使得他>=l,且<y,且转化后均为0~9,使b最大。

Input

 一行两个数y(10<=y<=10^18)和l(10<=l<=y)。

Output

输出最大的合法的b。

Sample Input

1000000000000000000 10

Sample Output

1000000000000000000

Hint

Source

鸣谢Yts1999上传,lbn187提供译文