vijosP1319 数列

vijosP1319 数列

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

【思路】

数学。

相当于交换进制2为k。

【代码】

 #include<iostream>
 using namespace std;

 int n,k;
 long long sq[];

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