蓝桥杯2022A组数的拆分题记

最新推荐文章于 2024-05-19 19:33:09 发布

原创

最新推荐文章于 2024-05-19 19:33:09 发布 · 564 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

先上题干

[蓝桥杯 2022 省 A] 数的拆分

题目描述

给定 $T$ 个正整数 $a_{i}$ ，分别问每个 $a_{i}$ 能否表示为 $x1y1⋅x2y2x_{1}^{y_{1}} \cdot x_{2}^{y_{2}}$ 的形式，其中 $x_{1}, x_{2}$ 为正整数， $y_{1}, y_{2}$ 为大于等于 $2$ 的正整数。

输入格式

输入第一行包含一个整数 $T$ 表示询问次数。
接下来 $T$ 行，每行包含一个正整数 $a_{i}$ 。

输出格式

对于每次询问，如果 $a_{i}$ 能够表示为题目描述的形式则输出 yes，否则输出 no。

样例 #1

样例输入 #1
7
2
6
12
4
8
24
72
样例输出 #1
no
no
no
yes
yes
no
yes
提示

【样例说明】
第 $4, 5, 7$ 个数分别可以表示为:
$\begin{aligned} &a_{4}=2^{2} \times 1^{2} ; \\ &a_{5}=2^{3} \times 1^{2} ; \\ &a_{7}=2^{3} \times 3^{2} 。 \end{aligned}$
【评测用例规模与约定】
对于 $\%$ 的评测用例， $\leq T \leq 200, a_{i} \leq 10^{9}$ ;
对于 $\%$ 的评测用例， $\leq T \leq 300, a_{i} \leq 10^{18}$