P7502 - Divisibility

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：13 通过：11

提交提交记录统计 Web Board

You are given two

10 -based integers

b and

x , and you are required to determine the following proposition is true or false:
For arbitrary

b -based positive integer

y=c1c2⋯cn¯¯¯¯¯¯¯¯¯¯¯¯¯ (

ci is the

i -th dight from left of

y ), define

f(y)=∑i=1nci , if

f(f(⋯f(y)⋯))∞ can be divided by

x , then

y can be divided by

x , otherwise

y can't be divided by

x .

The first line contains a

10-based integer

t (1≤t≤105) — the number of test cases.

For each test case, there is a single line containing two

10-based integers

b and

x (2≤b,x≤1018).

For each test case, if the proposition is true, print "T", otherwise print "F" (without quotes).

1
10 3

7502: Divisibility