2020杭电第六场Divisibility（数学推导思维）

Divisibility

多组数据，给b和x两个数字
定义：b进制下的任意数字Y中只要是各个位数加起来的和的结果可以整除x，那么那个数字就可以整除x

类似证明可得

提取之后得出结论前提$(b-1)\%x=0$

#include
using namespace std;
long long n,b,x;
int main(){
    scanf("%lld",&n);
    while(n--){
        scanf("%lld%lld",&b,&x);
        if((b-1)%x==0)
            printf("T\n");
        else
            printf("F\n");
    }
    return 0;
}