2020 Multi-University Training Contest 6 Divisibility

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