#P18823. [Croatian CPC2017] Cod
[Croatian CPC2017] Cod
[Croatian CPC2017] Cod
题目描述
在一场游戏中,有 名玩家相互战斗。玩家 的成绩由两个整数 表示: 是他击败其他玩家的总次数, 是他被其他玩家击败的总次数。
每当玩家 击败玩家 , 和 就各增加 。被击败的玩家会重新出现并继续游戏。玩家不能击败自己,两次击败事件也不会同时发生。所有玩家的两项计数最初均为 。一旦有玩家恰好完成 次击败,游戏立即结束。
游戏结束后,成绩表包含 行、两列,每行依次给出一名玩家的 。表中的行按照以下规则排序:先按 从大到小排列;若 相同,则按 从小到大排列。
现在成绩表中的一些数值被擦除了。请计算有多少张不同的完整成绩表可能产生给定的残缺成绩表,答案对 取模。只统计数值表格的区别,不区分玩家身份或具体战斗过程。
输入格式
第一行包含一个整数 ()。
接下来 行,第 行包含两个整数 (,),表示残缺成绩表的第 行。被擦除的数值用 表示。
保证输入至少能由一场按上述规则正常结束的游戏产生。
输出格式
输出一个整数,表示可能的完整成绩表数量对 取模的结果。
样例 1
输入
2
-1 -1
-1 -1
输出
2
样例 2
输入
3
-1 -1
-1 1
1 2
输出
2
样例 3
输入
4
4 3
3 -1
2 -1
-1 2
输出
14
样例说明
样例 1 的两张可能成绩表分别是 和 。