AcWing寒假每日一题——Day27数列

数列

给定一个正整数$k$,把所有$k$的方幂及所有有限个互不相等的$k$的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：

$1，3，4，9，10，12，13，\dots$

该序列实际上就是：$3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，\dots$
请你求出这个序列的第$N$项的值（用$10$进制数表示）。

$例如，对于k=3，N=100，正确答案应该是981。$

输入格式
$输入文件只有1行，为2个正整数，用一个空格隔开：kN。$

输出格式
输出文件为计算结果，是一个正整数（在所有的测试数据中，结果均不超过$2.1\ast 10^9$）。（整数前不要有空格和其他符号）。

数据范围
$3\le k\le 15,$
$10\le N\le 1000$
输入样例：

3 100

输出样例：

981

分析： 转化为二进制加和即可

代码：

#include<bits/stdc++.h>
using namespace std;
int k,n;
int main(){
    
    
    int res=0;
    cin>>k>>n;
    for(int i=0;i<10;i++)
        if(n>>i&1) res+=pow(k,i);
    cout<<res<<endl;
}