Type: RemoteJudge 1000ms 512MiB

[GESP202306 二级] 自幂数判断

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

自幂数是指,一个 NN 位数,满足各位数字 NN 次方之和是本身。例如,15315333 位数,其每位数的 33 次方之和,13+53+33=1531^3+5^3+3^3=153,因此 153153 是自幂数;1634163444 位数,其每位数的 44 次方之和,14+64+34+44=16341^4+6^4+3^4+4^4=1634,因此 16341634 是自幂数。现在,输入若干个正整数,请判断它们是否是自幂数。

输入格式

输入第一行是一个正整数 MM,表示有 MM 个待判断的正整数。约定 1M1001 \le M \le 100

从第 22 行开始的 MM 行,每行一个待判断的正整数。约定这些正整数均小于 10810^8

输出格式

输出 MM 行,如果对应的待判断正整数为自幂数,则输出英文大写字母 T\texttt T,否则输出英文大写字母 F\texttt F

提示:不需要等到所有输入结束在依次输出,可以输入一个数就判断一个数并输出,再输入下一个数。

3
152
111
153
F
F
T
5
8208
548834
88593477
12345
5432
T
T
T
F
F

GESP二级

Not Claimed
Status
Done
Problem
22
Open Since
2025-11-14 0:00
Deadline
2025-11-30 23:59
Extension
24 hour(s)