数制转换noip1996

#include<iostream>
using namespace std;
int a,b,c,i,m,k,f[1001];
char x,y;
int sum(int p,int q)
{
int s=1;
for(int j=1;j<=q;j++)
{
s*=p;
}
return s;
}
int main()
{
cin>>a>>x>>b>>y>>c;
m=a;
while(m!=0)
{
k+=m%10*sum(b,i);
m/=10;
i++;
}
i=0;
while(k!=0)
{
i++;
f[i]=k%c;
k/=c;
}
cout<<a<<x<<b<<y<<'=';
for(j=i;j>=1;j--)
{
cout<<f[j];
}
cout<<x<<c<<y;
}