编程题
### 问题描述 $wzy$ 给定了一个长度为 $n$ 的数组 $A$ ,现在给定 $a$ 和 $k$ 数组来计算 $A$ 数组,具体定义为 $A_i=a_i^{k_i}$, 现在 $wzy$ 问可不可以通过调整元素顺序使得 $A$ 数组为等比数列。 ### 输入格式 第一行一个整数 $n$,表示数组的长度。 第二行到第 $n+1$ 行,每行两个数,代表 $a_i,k_i$。 ### 输出格式 输出 $yes$ 或 $no$,代表可不可以通过调整元素顺序使得 $A$ 数组为等比数列。 ### 样例输入 ``` 3 3 1 3 2 3 3 ``` ### 样例输出 ``` yes ``` ### 数据范围 $1 \leq n \leq 10^5$,$1 \leq a_i \leq 16$,$1 \leq k_i \leq 10^9$。 样例中的 $A$ 数组为 $[3,9,27]$。满足等比数列。
查看答案
赣ICP备20007335号-2