CodeForces - 758D（递归）

最新推荐文章于 2020-12-05 19:59:28 发布

Gijkstra

最新推荐文章于 2020-12-05 19:59:28 发布

阅读量330

点赞数

分类专栏：【思路题】文章标签： ACM

本文链接：https://blog.csdn.net/m0_37134257/article/details/76274274

版权

博客讲述了Alexander在学习数制转换时遇到的问题，他在将数字从十进制转换到其他数制时，用数字代替字母。他试图将一个数从某个基数n的数制转回十进制，给出n和转换后的数k，寻找最小的十进制数x，使得x转换到基数n下得到k。问题保证答案存在且不超过10^18， Alexander发现逆向枚举能找出最小的x。

摘要由CSDN通过智能技术生成

D. Ability To Convert

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English letters, so he writes any number only as a decimal number, it means that instead of the letter A he will write the number 10. Thus, by converting the number 475 from decimal to hexadecimal system, he gets 11311 (475 = 1·162 + 13·161 + 11·160). Alexander lived calmly until he tried to convert the number back to the decimal number system.

Alexander remembers that he worked with li