# define _CRT_SECURE_NO_WARNINGS 1
# include <iostream>
# include <string>
# include <bitset>
# include <vector>
# include <algorithm>
# include <cstdlib>
# include <cstdio>
# include <cstring>
# include <cstdlib>
# include <iomanip>
# include <queue>
# include <sstream>
# include <climits>
# include <cmath>
# include <list>
# include <functional>
# include <string>
# include <ctime>
# include <set>
# include <map>
# include <stack>
using namespace std;
# define M_PI 3.141592
# define FOR(i,n) for(int i=0;i<(int)n;i++)
# define FORI(i,k,n) for(int i=k;i<(int)n;i++)
# define toRad 2.0*M_PI/360.0
# define inin(x) int x;cin>>x;
# define all(x) x.begin(),x.end()
# define debug(x) cout<<#x<<" :"<<x<<endl;
# define rep(i,n) for(int i=0;i<(int)n;i++)
# define EPS 1e-12
# define CHECK(i,a) FOR(i,a.size())cout<<#a<<"["<<i<<"] : "<<a[i]<<endl; 


int main()
{
	int a, b;
	while (cin >> a >> b)
	{
		vector<int> c;
		stringstream ans;
		while (a >= b)a -= b;
		c.push_back(a);
		a *= 10;
		while (true)
		{
			int x = 0;
			while (a >= b)
			{
				a -= b;
				x++;
			}
			ans << x;
			if (a == 0)
			{
				cout << ans.str() << endl;
				break;
			}
			else
			{
				int p = c.size()-1;
				for (; p >= 0; p--)
				{
					if (c[p] == a)
					{
						break;
					}
				}
				if (p != -1)
				{
					cout << ans.str() << endl;
					for (int i = 0; i < p; i++)cout << ' ';
					for (int i = p; i < ans.str().size(); i++)cout << '^';
					cout << endl;
					break;
				}
			}
			c.push_back(a);
			a *= 10;
		}
	}
}