进制转换器

/*
进制转换器 
P进制数x转为Q进制数z
过程模拟，先转十进制再转目标进制 
*/
#include<cstdio> 
#include<algorithm>
#include<stack>
using namespace std;
int main(){
    int p,q;
    int x,y=0,z;
    int a=1; 
    stack<int> sta;
    scanf("%d%d%d",&p,&q,&x);
    while(x!=0) {
        y = y + (x%10)*a;
        x = x/10;
        a = a * p;
    }
    do{
        z = y % q;
        sta.push(z);
        y = y / q;
    }while(y!=0);
    while(!sta.empty()){
        printf("%d",sta.top());
        sta.pop();
    }
    return 0;
}