long long rzs(string s,int r){
	long long sum=0,quan=1;
	for(int i=s.size()-1;i>=0;i--){
		if(isdigit(s[i])){
			sum+=(s[i]-48)*quan;
		}else{
			sum+=(s[i]-55)*quan;
		}
		quan*=r;
	}
	return sum;
}
string szr(long long n,int r){
	string s;
	if(n==0) s="0";
	while(n){
		if(n%r>9){
			s.push_back(n%r+55);
		}else{
			s.push_back(n%r+48);
		}
		n/=r;
	}
	reverse(s.begin(),s.end());
	return s;
}