#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int p,q;
	int a[80],n;
	int *t;
	while(cin>>p>>q){
		n=0;
		while(p){
			p=(10*p);
			cout<<p/q;
			p%=q;
			t=find(a,a+n,p);
			if(t!=a+n){
				cout<<endl;
				for(int i=t-a+1;i>0;i--)cout<<' ';
				for(int i=a+n-t;i>0;i--)cout<<'^';
				break;
			}
			a[n++]=p;				
		}
		cout<<endl;
	}
}