由某一radix进制的数转换成10进制的数
//因为进制数越大,往小的进制数转换,其值会越大,int的位数可能不够,存不了,所以这里用long long 类型存储,比方说ab是16进制数,存两位,转换成10进制数为171存三位;
#include<iostream>
#include<cctype>
#include<cmath>
using namespace std;
string s;
long long radix;
long long convert(string s,long long radix){//某radix进制的数转换成10进制的数;
long long sum=0;
int index=0,temp=0;
for(auto it=s.rbegin();it!=s.rend();it++){//反向迭代器,rbegin指向最后一个元素,rend指向第一个元素的前一个元素(该数应该不存在);
temp=(isdigit(*it))?(*it-'0'):(*it-'a'+10);//a的十进制数为10,如果是求b的十进制数,b-a就是b、a之间的距离,+10才是其真实值,就是相当于加回来一个a;
sum+=temp*pow(radix,index++);//pow(a,b)即a^b的意思,在cmath库;
}
return sum;
}
int main (){
cin>>s>>radix;//转换成10进制,radix=10;
cout<<convert(s,radix);
return 0;
}