HDU 3859 Inverting Cups

#include <cstdlib>
#include <cstdio>
#include <iostream>

using namespace std;

/*
 * 
 */
int main(int argc, char** argv) {
    //freopen("stdin.txt", "r", stdin);
    __int64 a, b, t, ans;
    while (2 == scanf("%I64d%I64d", &a, &b)) {
        ans = 0;
        if (a % 2 && b % 2 == 0) {
            puts("No Solution!");
            continue;
        }
        while (1) {
                if (a / b >= 3) {
                t = a % b + 2 * b;
                ans += (a - t) / b;
                a = t;
            }
            if (a % b == 0)ans += a / b;
            else if (a % 2 == b % 2)ans += 3;
            else if (a / b >= 2)ans += 4;
            else {
                b = a - b;
                continue;
            }
            break;
        }
        printf("%I64d\n", ans);
    }
    return EXIT_SUCCESS;
}