程序设计能力实训

1212. 方幂数列

单点时限: 2.0 sec

内存限制: 256 MB

给定一个正整数 ,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当 时,这个序列是:

(该序列实际上就是:

请你求出这个序列的第 项的值(用 进制数表示)

例如,对于 ,正确答案应该是

输入格式

输入为个整数 表意见题面

输出格式

输出为个整数,表示序列的第

样例

Input
3 100
Output
981
不限期开放

题目列表