4208 - GSEP 2级T2真题 [202306] 自幂数判断

题目描述

<p style="color:#333333;font-family:-apple-system&#44; &quot;font-size:16px;background-color:#FFFFFF;">
	自幂数是指,一个<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">N</span>位数,满足各位数字<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">N</span>次方之和是本身。例如,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">153</span>&nbsp;是&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">3</span>&nbsp;位数,其每位数的&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">3</span>&nbsp;次方之和,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1^3 + 5^3 + 3^3 = 153&nbsp;</span>,因此&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">153</span>&nbsp;是自幂数;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1634</span>&nbsp;是&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">4</span>&nbsp;位数,其每位数的&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">4</span>&nbsp;次方之和,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1^4 + 6^4 + 3^4 + 4^4 = 1634</span>,因此&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1634</span>&nbsp;是自幂数。
</p>
<p style="color:#333333;font-family:-apple-system&#44; &quot;font-size:16px;background-color:#FFFFFF;">
	现在,输入若干个正整数,请判断它们是否是自幂数。
</p>

<br />

输入

输入第&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1</span>&nbsp;行是一个正整数&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">M</span>,表示有&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">M</span>&nbsp;个待判断的正整数。约定&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">1 ≤ M ≤ 100&nbsp;</span>。

从第&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">2</span>&nbsp;行开始的&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">M</span>&nbsp;行,每行一个待判断的正整数。约定这些正整数均小于&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44; &quot;">10^8</span>。

输出

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

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


样例

输入

3
152
111
153

输出

F
F
T
说明

输入2

5
8208
548834
88593477
12345
5432

输出2

T
T
T
F
F
来源

GESP等级考试

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题