#P2558. [AHOI2002] 网络传输

    ID: 1566 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp搜索2002各省省选安徽

[AHOI2002] 网络传输

题目描述

在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时,直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 10241024 就需要 1111 位二进制数。于是小可可提出了一种数据优化传输的设想,并打算对这一设想进行试验。

该设想是:正整数的所有方幂以及任意多个互不相等的 kk 的方幂之和排成一个递增数列 {a(k)n}\{a(k)n\},例如当 k=3k=3 时,{a(k)n}\{a(k)n\} 的前 77 项为 1(=30)1(=3^0)3(=31)3(=3^1)4(=30+31)4(=3^0+3^1)9(=32)9(=3^2)10(=30+32)10(=3^0+3^2)12(=31+32)12(=3^1+3^2)13(=30+31+32)13(=3^0+3^1+3^2)

如果数 dd 是数列 {a(k)n}\{a(k)n\} 中的第 pp 项,则可以通过传送 kkpp 这两个数来表示数 dd。由于 kkpp 这两个相对很小的数就可以表达出很大的数,因而理论上可以减少网络传输的位数。

小可可现在请你编写程序把接收到的数 kkpp 所代表的数 dd 计算出来。

输入格式

文件中以一行的形式存放了两个正整数 kkpp1<k10241<k \le 10241p10241 \le p \le 1024

输出格式

以一行的形式输出问题的解(解的位数不超过 5050 位)。

3 2
3
3 7
13