#include<iostream>
#include<cmath>
#include<vector>

using namespace std;

int main(){
    int p, x, y, dv, di, r, i, w;
    vector<int> x1;
    vector<int> x1r;
    vector<int> y1;
    vector<int> y1r;
    cout<<"Introduce la base: "<<endl;
    cin>>p;
    cout<<"Introduce the first number: "<<endl;
    cin>>x;
    cout<<"Introduce the second number: "<<endl;
    cin>>y;
    dv=x;
    di=p;
    while (dv>=p){
        r=dv-((dv/p)*p);
        dv=dv/p;
        x1.push_back(r);
        //cout<<r;
    }
    //cout<<endl;
    x1.push_back(dv);
    dv=y;
    di=p;
    while (dv>=p){
        r=dv-((dv/p)*p);
        dv=dv/p;
        y1.push_back(r);
    }
    y1.push_back(dv);
    while(x1.size()>y1.size()){
        y1.push_back(0);
    }
    while(y1.size()>x1.size()){
        x1.push_back(0);
    }
    i=x1.size()-1;
    while(i>=0){
        x1r.push_back(x1[i]);
        //cout<<x1[i];
        i--;
    }
    //cout<<endl;
    i=y1.size()-1;
    while(i>=0){
        y1r.push_back(y1[i]);
        //cout<<y1[i];
        i--;
    }
    //cout<<endl;
    int emp=0, pa=x1r.size(), ee=0;
    vector <vector <int> > mult(x1r.size());
    for (int i=0; i<x1r.size(); i++){
        for (int j=0; j<x1r.size(); j++){
            mult[i].push_back((x1r[x1r.size()-1-i]*y1r[y1r.size()-1-j]+emp)%p);
            emp=(x1r[x1r.size()-1-i]*y1r[y1r.size()-1-j]+emp)/p;
            //cout<<mult[i][j];
        }
        if(emp!=0){
            mult[i].push_back(emp);
        }
        pa--;
        ee=0;
        while(ee<pa){
                mult[i].push_back(0);
               //cout<<mult[i][mult[i].size()-1];
                ee++;
            }
            //cout<<endl;
    }
    vector <vector <int> > multr(x1r.size());
    for (int i=0; i<x1r.size(); i++){
        for (int j=0; j<mult[i].size(); j++){
            multr[i].push_back(mult[i][mult[i].size()-1-j]);
            //cout<<multr[i][j];
        }
        ee=0;
        while(ee<i){
            multr[i].push_back(0);
            //cout<<multr[i][mult[i].size()];
            ee++;
        }
        //cout<<endl;
    }
    vector<int> sumatot;
    int emp1=0, tt=0;
    emp=0;
    w=0;
    for(int j=0; j<multr[tt].size(); j++){
        w=0;
        for(int i=0; i<x1r.size(); i++){
            w = w + multr[i][multr[i].size()-1-j];
        }
        emp = (w + emp1)/p;
        w = (w + emp1)%p;
        sumatot.push_back(w);
        emp1 = emp;
    }
    if(emp!=0){
        sumatot.push_back(emp);
}
    vector<int> sumatotr;
    int rr=sumatot.size()-1;
    cout<<"result: ";
    while(rr>=0){
        sumatotr.push_back(sumatot[rr]);
        cout<<sumatot[rr];
        rr--;
    }
}