2020 Multi-University Training Contest 6 Divisibility 写这个题的题解仅仅只是为了记录这个证明

2020 Multi-University Training Contest 6 Divisibility

写这个题的题解仅仅只是为了记录这个证明。

#include <bits/stdc++.h>
#define debug(x) cout<<"debug:"<<#x<<" = "<<x<<endl;
using namespace std;
typedef long long ll;
const int maxn = 2e5+10;

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        ll b, x;
        scanf("%lld%lld", &b, &x);
        if (b % x == 1) printf("T\n");
        else printf("F\n");
    }
}