#P6921. [ICPC 2016 WF] Forever Young
[ICPC 2016 WF] Forever Young
Description
题目大意
我的生日快到了!唉,但如今我已经老了,我想重新获得年轻的感觉。
幸运的是,我想出了一个让人感觉更年轻的好方法:如果我把我的年龄以适当选择的 进制书写,那么它看起来会更小。例如,假设我以 进制书写的年龄是 岁;以 进制书写,它只有 ()!
然而,在这样做时,我不能选择任意进制数。如果以 进制为数写的我的年龄包含 以外的数字,那么很明显我在作弊,这违背了目的。此外,如果我的年龄写成 进制后数字太小,那么很明显我在作弊。
在我希望我的年龄看起来有多小的问题上,考虑到我的年龄 和下限 ,找到最大的进制数 ,这样写在基数 中的 只包含十进制数字,并且当将其看做一个十进制数字时至少是 。
Input Format
输入由一行组成,其中包含两个 进制的整数 ( – 是的,我很老)和 ()
Output Format
如上所述,输出最大进制数 。
32 20
16
2016 100
42
Hint
时间限制:1s,内存限制:1GB。
2016 年国际大学生编程大赛 ACM-ICPC 世界总决赛。
京公网安备 11011102002149号