爆零，下载测试点，本地（Windows）输出和测试点输出一样，但是WA

#include<iostream>
#include<string> 

using namespace std;

long long pow(int a,int b)
{
	int z=1;
	for(int i=0;i<b;i++)
	{
		z*=a;
	}
	return z;
}
int main()
{
	int n,m,shi,cnt=0;
	string s;
	char ans[1000000];
	cin>>n>>s>>m;
	for(int i=0;i<s.length();i++)
	{
		int tmp;
		if(s[i]>='0'&&s[i]<='9')
		{
			tmp=int(s[i])-48;
		}else
		{
			tmp=int(s[i]-'A')+10;
		}
		shi+=pow(n,s.length()-i-1)*tmp;
	}
	while(shi)
	{
		int tmp=shi%m;
		shi/=m;
		if(tmp<10)
		{
			ans[cnt]=char(tmp+48);
		}else
		{
			ans[cnt]=char(tmp-10+'A'); 
		}
		cnt++;
	}
	for(int i=cnt-1;i>=0;i--)
	{
		cout<<ans[i];
	}
	return 0;
}