b194: CG2_2306_自幂数判断
Tags :
Accepted rate : 16人/19人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-28 11:04

Content

自幂数是指,一个N位数,满足各位数字N次方之和是本身。例如,153是3位数,其每位数的 3 次方之和,1^ 3 + 5^ 3 + 3^ 3 = 153,因此153 是自幂数;1634是 4 位数,其每位数的 4 次方之和,1^ 4 + 6^ 4 + 3 ^4 + 4^ 4 = 1634,因此1634 是自幂数。 现在,输入若干个正整数,请判断它们是否是自幂数。

Input

输入第一行是一个正整数M,表示有M个待判断的正整数。约定1 ≤M≤100。从第 2 行开始的M行,每行一个待判断的正整数。约定这些正整数均小于100000000。

Output

输出M行,如果对应的待判断正整数为自幂数,则输出英文大写字母'T',否则输出英文大写字母'F'。 提示:不需要等到所有输入结束在依次输出,可以输入一个数就判断一个数并输出,再输入下一个数。

Sample Input #1
3
152
111
153
Sample Output #1
F
F
T
Sample Input #2
5
8208
548834
88593477
12345
5432
Sample Output #2
T
T
T
F
F
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
xllin@g.puic... (Emily Lin)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」