题目描述

给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：
1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）
请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是 981。

输入描述:

输入1行，为2个正整数，用一个空格隔开：k N（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000 ）。

输出描述:

输出一个正整数（在所有的测试数据中，结果均不超过2.1×1092.1×109）。（整数前不要有空格和其他符号）。

示例1

输入

3 100

输出

981

---

图解分析：

  

从上图我们不难看出这个用K进制表示，非常像二进制表示，通过把二进制转换，恰好不难看出来，按顺序分别是序号1，2，3，4，5，6，7.....................，所以样例的 100 要转成二进制数，然后再变成K进制下的规律数。

---

AC代码如下：

#include<iostream>
#include<cmath>

using namespace std;

const int N  = 1010;
int a[N];

int main()
{
    int k,n;
    cin >> k >> n;
    int i = 0;
    while(n!=0)
    {
        //把0,1存到数组中，注意存入的是反的输出需要以i位首个
        a[i] = n % 2;
        n = n >> 1;
        i++;
    }
    long long res = 0;
    for(int j=i;j>=0;j--)
    {
        res = res + a[j] * pow(k,j);
    }
    cout << res;
    return 0;
}

以上思路综合本人观看大佬题解，及个人理解写出，如有不对，欢迎指出~