Submission #52657732

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define all(x) begin(x), end(x)
#define sz(x) static_cast<int>((x).size())
#define int long long
typedef long long ll;


int power(int a, int b) {
        int res = 1;
        for (; b; b /= 2, a = a * a % 10) {
                if (b & 1) res = res * a % 10;
        }
        return res;
}


signed main() {

        ios::sync_with_stdio(0);
        cin.tie(0);

        int t;
        cin >> t;

        while (t--) {

                int n, m, k;
                cin >> n >> m >> k;
                if (n < m) {
                        cout << power(2, n) << "\n";
                        continue;
                }
                int cyc = m - k;
                if (cyc == 1) cout << 0 << "\n";
                else cout << power(2, (n - m) % cyc + k) << "\n";


        }
        
        
}

Submission Info

Judge Result