Divisibility
多组数据,给b和x两个数字
定义:b
进制下的任意数字Y
中只要是各个位数加起来的和的结果可以整除x
,那么那个数字就可以整除x
类似证明可得
提取之后得出结论前提
(
b
−
1
)
%
x
=
0
(b-1) \%x=0
(b−1)%x=0
#include<bits/stdc++.h>
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;
}