[정올] 3115 / 긴 자리 나눗셈

Preset이 600줄이 넘어서 따로 만들기로 했다. Preset은 #203 을 참고하자.

BigInt를 어디서 가져왔다. 대회에 이런 문제가 나온다면 내 손으로 구현해야 하겠지만..

// [Preset 생략]...
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    string a, b;
    while (1)
    {
        cin >> a >> b;
        if (a == "0" || b == "0")
            break;
        BigInt ba(a), bb(b);

        if (ba > bb)
            swap(ba, bb);

        // ba < bb
        cout << bb / ba << "\n";
    }
}