#include<iostream> #include<cmath> using namespace std; //像题解中写的一样，该题扎眼看上去的规律性不那么强，但是对于本题的“用十进制数表示” //会显得十分可疑，联想到别的数迎难而解 int main() { int k,n; cin>>k>>n; int sum=0,ans=0; int a[1001]={0}; int l=0; while(n)//模拟对于十进制数转二进制数的方法进行求解，用数组去进行存储 { a[l++]=n%2; n/=2; } for(int i=l-1;i>=0;i--)//求出每个位置上k的次幂，然后对于数组的01去进行关于该数的 //取舍，这很合理 { ans+=pow(k,i)*a[i]; } cout<</cmath></iostream>