loj#P2641. 「TJOI2017」龙舟
「TJOI2017」龙舟
题目描述
加里敦大学有一个龙舟队,龙舟队有 支队伍,每只队伍有 个划手,龙舟比赛是一个集体项目,和每个人的能力息息相关,但由于龙舟讲究配合,所以评价队伍的能力的是一个值 $c = (b_1 \times b_2 \times \dots \times b_m) / (a_1 \times a2 \times \dots \times a_m)$,其中 表示第 个位置标准能力值, 表示在队伍中第 个位置的划手的能力值。最后通过约分,我们会得到 ,其中 ,即 是互质的。
但是由于比赛现场的情况不一样,我们认为在现场压力为 的情况下,队伍最后的表现情况认为是 我们规定在模 的条件下 ,其中 满足 并且 是大于等于 ,并且小于 的值,如果不存在这样的 我们就认为在 的条件下这支队伍会发挥失常(即 是 在模 意义下的逆元,如果不存在逆元我们认为队伍发挥失常)。现在是这个赛季的比赛安排情况,现在教练组想知道各队的在比赛中表现情况。
输入格式
第一行输入三个个整数 ,表示有 支队伍,每支队伍有 个人组成,有 场比赛。
第二行输入 个整数,第 个表示表征第 个位置的标准能力值为
第 行到第 行,共 行,每行有 个数,第 行第 个数表示第 支队伍的第 个位置的划手的能力值。
第 行到第 行,共 行,每行有两个数 ,分别表示第 支队伍会在压力为 的比赛中出战。
输出格式
共 行,第 行表示在第 个参赛安排种队伍的现场表现情况 ,如果出现队伍发挥失常,输出 -1
。
2 3 3
5 2 3
3 2 3
2 3 2
1 4
2 4
1 7
3
-1
4
数据范围与提示
- 对于 的数据,,;
- 对于 的数据,,,,。