Submission #53178645

---

Source Code Expand

/**
 _  _   __  _ _ _  _  _ _
 |a  ||t  ||o    d | |o  |
| __    _| | _ | __|  _ |
| __ |/_  | __  /__\ / _\|

**/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;



int main () {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) {
        ll n, a, b;
        cin >> n >> a >> b;
        if (b > n) {
            cout << (1 << ((n - 1) % 4 + 1)) % 10 << "\n";
            continue;
        }
        if (a == b + 1) {
            cout << 0 << "\n";
            continue;
        }
        ll e = (((n - b) % (a - b)) + b);
        if (e == 0) {
            cout << 1 << "\n";
        } else {
            cout << (1 << ((e - 1) % 4 + 1)) % 10 << "\n";
        }
    }

    return 0;
}

Submission Info

Judge Result