问题1041--数列

1041: 数列

时间限制: 1 Sec  内存限制: 64 MB
提交: 45  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个正整数 k,把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列。例如,当 k=3 时,这个序列是:1,3,4,9,10,12,13,…
请求出这个序列的第 n 项的值(用十进制数表示)。

输入

一行两个正整数 k 和 n,之间用一个空格隔开,且 3≤k≤15,10≤n≤1000。

输出

一行一个正整数。

样例输入 Copy

3 100

样例输出 Copy

981

来源/分类