#include <iostream>
using namespace std;

int main(){
	int p,q;
	int amari[80];
	int work,keta;
	int i;

	while(cin>>p>>q){
		keta=0;amari[keta]=p%q;
		while(1){
			work=amari[keta++]*10;
			amari[keta]=work%q;

			cout<<work/q;

			if(amari[keta]==0) break;
			i=0;while(i<keta && amari[i]!=amari[keta]) i++;
			if(i<keta) break;
		}
		cout<<endl;

		if(amari[keta]!=0){
			while(i--){cout<<' ';keta--;}
			while(keta--) cout<<'^';
			cout<<endl;
		}
	}

	return 0;
}