#P6921. [ICPC 2016 WF] Forever Young

[ICPC 2016 WF] Forever Young

Description

题目大意

我的生日快到了!唉,但如今我已经老了,我想重新获得年轻的感觉。

幸运的是,我想出了一个让人感觉更年轻的好方法:如果我把我的年龄以适当选择的 bb 进制书写,那么它看起来会更小。例如,假设我以 1010 进制书写的年龄是 3232 岁;以 1616 进制书写,它只有 20200x20\texttt{0x20})!

然而,在这样做时,我不能选择任意进制数。如果以 bb 进制为数写的我的年龄包含 090-9 以外的数字,那么很明显我在作弊,这违背了目的。此外,如果我的年龄写成 bb 进制后数字太小,那么很明显我在作弊。

在我希望我的年龄看起来有多小的问题上,考虑到我的年龄 yy 和下限 ll,找到最大的进制数 bb,这样写在基数 bb 中的 yy 只包含十进制数字,并且当将其看做一个十进制数字时至少是 ll

Input Format

输入由一行组成,其中包含两个 1010 进制的整数 yy10y101810\le y\le10^{18} – 是的,我很老)和 ll10ly10\le l \le y

Output Format

如上所述,输出最大进制数 bb

32 20

16

2016 100

42

Hint

时间限制:1s,内存限制:1GB。

2016 年国际大学生编程大赛 ACM-ICPC 世界总决赛。