问题1041--数列

1041: 数列

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

题目描述

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

输入

一行两个正整数 k n,之间用一个空格隔开,且 3k1510n1000

输出

一行一个正整数。

样例输入 Copy

3 100

样例输出 Copy

981

来源/分类