#include<iostream>
#include<string>
using namespace std;
int main(){
long p,q,i,j,k,d[80];
string s;
while(cin>>p>>q){
i=0;d[i++]=p;s="";
for(p*=10;;p*=10){
j=p/q;p%=q;
d[i]=p;
s+=j+48;
if(p==0)break;
for(k=0;k<i;k++)if(d[k]==p)break;
if(k==i)i++;else break;
}
cout<<s<<endl;
if(p!=0){
for(j=0;j<k;j++)cout<<" ";
for(;j<i;j++)cout<<"^";
cout<<endl;
}
}
return 0;
}