#include <bits/stdc++.h>
using namespace std;

int main()
{
    int p, q;

    while (~scanf("%d %d", &p, &q)){
        vector<int> r;
        int loop = -1;

        p %= q;
        r.push_back(p);
        while (loop == -1 && p){
            p *= 10;
            putchar('0' + p / q);
            p %= q;
            for (int i = 0; i < r.size(); i++){
                if (r[i] == p){
                    loop = i;
                    break;
                }
            }
            r.push_back(p);
        }
        puts("");

        if (!p) continue;
        for (int i = 0; i < r.size() - 1; i++){
            putchar(i < loop ? ' ' : '^');
        }
        puts("");
    }

    return 0;
}