全蛙求条

#include<bits/stdc++.h>
#define pc putchar
#define yes puts("yes")
#define no puts("no")
#define Yes puts("Yes")
#define No puts("No")
#define f(i,x,n) for(int i=x;i<=n;i++)
#define pii pair<int,int>
using namespace std;
string s;
int n,m,si;
int a[10000010],x,sum,ans,cnt;
int main()
{
	scanf("%d",&n);
	cin >> s;
	si = (int)s.size();
	scanf("%d",&m);
	for(int i=0;i<si;i++)
	{
		if(s[i] >= '0' && s[i] <= '9') {x = pow(n,si - 1 - i);x *= (s[i] - '0');sum += x;}
		else                      {x = pow(n,si - 1 - i);x *= (s[i] - 'A' + 10);sum += x;}  //转为十进制 
		while(sum > 0)                                       a[++ cnt] = sum % m,sum /= m;  //短除 
	}
	for(int i=cnt;i>=1;i--)
	{
		if(a[i] >= 10) pc(a[i] + 'A' - 10);
		else if(a[i])    printf("%d",a[i]);
	}
	pc('\n');
    return 0;
}