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
");
}
}