vijosP1319 数列

vijosP1319 数列

 

链接：https://vijos.org/p/1319

 

【思路】

  数学。

  相当于交换进制2为k。

 

【代码】

 

 

#include<iostream>
using namespace std;

int n,k;
long long sq[11];

int main() {
    cin>>k>>n;
    sq[0]=1;
    for(int i=1;i<=10;i++) sq[i]=sq[i-1]*k;
    long long ans=0;
    for(int i=0;i<=10;i++)
      if(n&(1<<i)) ans += sq[i];
    cout<<ans;
    return 0;
}