← 返回题目列表

AtCoder · arc051_c

C. 乘法

中文机器翻译题面 查看原题

問題文

N 整数 给出 a_1, a_2, ..., a_N 已给出,因此找到最小的一个 A 乘法运算 执行 B 次。

将得到的整数按升序排列并按顺序输出。

但是,在输出时,请指定要输出的编号。 请输出除以 10^9 + 7 后的余数。 请注意,除以

此外,10^9+7 后的余数不按升序排序。

制約

  • 1 ≦ N ≦ 50
  • 1 ≦ a_i ≦ 1,000,000,000
  • 1 ≦ A, B ≦ 1,000,000,000
  • A 是一个整数 输出

入力

输入是按以下格式从标准输入给出的。

N A B
a_1 a_2 ... a_N

出力

N 行。

i 行显示排序后的信息。 i 第一个整数 输出除以 10^9+7 后的余数。


入力例1

3 10 3
1 99 10

出力例1

99
100
100

入力例2

2 100001 2
1 200000

出力例2

200000
199931

运算结果为20000, 10000200001 的 2 个整数。 请注意,它打印除以10^9+7 后的余数。


入力例3

10 123 1000000000
394632992 714094234 84420 5 3439891 3395 35 58 5001 730

出力例3

954804718
385989482
948741792
268211139
100694402
492858064
955116743
68100851
154525400
479209143