2020 Multi-University Training Contest 6 Divisibility

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

对于证明的第二点的 (x>b) 说下自己的理解，一开始并没有太看懂。

(c1 = x%b) (c2 = x%b)

如果 (c2<b) 那么 $(c1+c2) %x = 0 $ ，但是如果 (c2>=b) 也就是 (x>=b^2) ，那么

(c1 = x\%b \,\,\, c2 = (x/b)\%b\,\,\, c3 = (x/b^2)\%b) 显然小于 (x)

#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
");
        else printf("F
");
    }
}