AT_arc051_c [ARC051C] 掛け算

给定 $N$ 个整数 $a_1,\ a_2,\ \ldots,\ a_N$，你需要进行如下操作 $B$ 次：每次将当前最小的数乘以 $A$。 操作结束后，请将得到的所有整数按升序排列，并依次输出。 输出时，请输出每个数对 $10^9+7$ 取余的结果。 注意，排序时应按实际数值排序，而不是按取余后的结果排序。

输入以如下格式从标准输入中给出： > $N$ $A$ $B$ $a_1$ $a_2$ ... $a_N$

输出 $N$ 行。 第 $i$ 行输出排序后第 $i$ 个整数对 $10^9+7$ 取余的结果。

### 限制条件 - $1 \leq N \leq 50$ - $1 \leq a_i \leq 1,000,000,000$ - $1 \leq A, B \leq 1,000,000,000$ - $A$ 是整数 ### 样例解释 2 操作结束后，得到的两个整数为 $20000,\ 10000200001$。请注意输出时要对 $10^9+7$ 取余。 由 ChatGPT 4.1 翻译