原题链接：https://ac.nowcoder.com/acm/contest/19305/1019

题目描述

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

输入描述:

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

输出描述:

输出一个正整数。（整数前不要有空格和其他符号）。

示例1

输入

3 100

输出

981

观察序列的结构特点，可以发现和二进制进位非常相似图片说明
k的指数代表二进制第几位，有无代表二进制的0和1
如题目中第5个序列3^0+3^2代表5的二进制数101(1*3^0+0*3^1+1*3^2)
只要将N转化为二进制数，每次把第i位编号为i并取出即可，然后累加a[i](int)pow(k1.0,i*1.0)

#include <stdio.h>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int k,N,i=0,ans=0;
    scanf("%d %d",&k,&N);
    int a[30];
    while(N!=0)
    {
        a[i]=N&1;
        N >>= 1;
        i++;
    }
    while(i>=0)
    {
        i--;
        ans+=a[i]*(int)pow(k*1.0,i*1.0);
    }
    cout << ans <<endl;
    return 0;
}

可以把++塞到数组里面图片说明 简化一下

#include <iostream>
#include <cstring>
#include <algorithm>
#include<bitset>
using namespace std;
const int N= 100;
bitset<N> a;
int main()
{
    int k,n;
    cin >> k >> n;
    int i = 0;
    while(n)
    {
        if(n&1) a[i++] = 1;
        else a[i++] = 0;
        n >>= 1;
    }

    return 0;
}