#include<iostream>
#include<vector>
using namespace std;
int main()
{
  int p,q;
  while(cin>>p>>q){
    vector<int>r,used(q,0);
    p%=q;
    while(!used[p]){
      if(p==0)break;
      used[p]=1;
      r.push_back(p);
      p*=10;
      cout<<p/q;
      p%=q;
    }
    if(p!=0){
      puts("");
      bool f=false;
      for(int i=0;i<r.size();i++){
	if(r[i]==p)f=true;
	cout<<(f?"^":" ");
      }
    }
    puts("");
  }
}