← 返回题目

题库练习数列计算

← 上一题下一题 →

A620 | $数列计算$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

已知一个正整数n，(3 <= n <= 15)，将所有n的乘方幂以及所有n的乘方幂（有限个且互不相等）之和组成一个递增序列。例如，当n为4时，该序列为： 1, 4, 5, 16, 17, 20, 21\dots\dots (4^0, 4^1, 4^0+4^1, 4^2, 4^0+4^2, 4^1+4^2, 4^0+4^1+4^2\dots\dots) 请求出该序列的第K项(10进制)。

输入格式

输入只有1行，为2个正整数，两数之间用一个空格隔开： n K (n, K的含义与上述描述一致, 且3<=n<=15, 10<=K<=1000)。

输出格式

输出为计算结果，为一个正整数。整数前不要有空格或其他任何符号。

输入输出样例

输入 #1

3 100

输出 #1

C++ 编辑器

输入

输出