#include <iostream>
#include <map>

using namespace std;

#define loop(i,a,b) for(int i=(a); i<(int)(b); i++)
#define rep(i,b) loop(i,0,b)

int main(){
    int p,q;
    while(cin>>p>>q){
        map<int,int> mod;
        int i=0;
        while(1){
            int t=p/q;
            if(i!=0) cout<<t;
            p%=q;
            if(mod.count(p)){
                cout<<'\n';
                int b=mod[p];
                rep(j,b) cout<<' ';
                rep(j,i-b) cout<<'^';
                cout<<'\n';
                break;
            }
            mod[p]=i;
            if(p==0){
                cout<<'\n';
                break;
            }
            p*=10, i++;
        }
    }
}