hdu 6835 Divisibility 数论

题目链接

题目大意

给定一个b进制的整数$y$，定义$f(y)$为对y的每一位，在b进制下求和
判断在给定b和x的情况下，以下结论是否正确：
若
能在十进制下被$x$整除，则$y$也能被$x$整除

题目思路

题解给出了结论，$y=c_1{b}^{n-1}+c_2{b}^{n-2}+...+c_n{b}^0$
在$b\equiv 1(modx)$的情况下，$y=c_1{b}^{n-1}+c_2{b}^{n-2}+...+c_n{b}^0\equiv c_1+c_2+...+c_n(modx)$

代码

#include <bits/stdc++.h >

using namespace std;
typedef long long ll;

int main() {
    int t;
    cin >> t;
    while (t--) {
        ll b, x;
        cin >> b >> x;
        if (b % x == 1) cout << "T\n";
        else cout << "F\n";
    }
    return 0;
}