#P2558. [AHOI2002] 网络传输
[AHOI2002] 网络传输
题目描述
在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时,直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 就需要 位二进制数。于是小可可提出了一种数据优化传输的设想,并打算对这一设想进行试验。
该设想是:正整数的所有方幂以及任意多个互不相等的 的方幂之和排成一个递增数列 ,例如当 时, 的前 项为 、 、 、 、 、 、 。
如果数 是数列 中的第 项,则可以通过传送 和 这两个数来表示数 。由于 和 这两个相对很小的数就可以表达出很大的数,因而理论上可以减少网络传输的位数。
小可可现在请你编写程序把接收到的数 和 所代表的数 计算出来。
输入格式
文件中以一行的形式存放了两个正整数 和 ,, 。
输出格式
以一行的形式输出问题的解(解的位数不超过 位)。
3 2
3
3 7
13