#P18647. Peaceful Results
Peaceful Results
Peaceful Results
题目描述
Alice、Bob 和 Chris 将进行 轮石头剪刀布游戏。每个人使用各种手势的次数都有如下要求:
- Alice 恰好出 次石头、 次布、 次剪刀。
- Bob 恰好出 次石头、 次布、 次剪刀。
- Chris 恰好出 次石头、 次布、 次剪刀。
他们是很好的朋友,希望这 轮游戏每一轮都平局。三人游戏中,三个人的手势全部相同,或三种手势各出现一次时,这一轮平局。
求三个人在有顺序的 轮中选择手势的方案数,对 取模。只要某一轮中某个人的手势不同,就视为不同方案。
输入格式
N
A_R A_P A_S
B_R B_P B_S
C_R C_P C_S
输入仅包含一组数据,所有数均为整数。
输出格式
输出一个整数,表示方案数对 取模的值。
数据范围
- 。
- $0\le A_R,A_P,A_S,B_R,B_P,B_S,C_R,C_P,C_S\le 1.5\times10^6$。
- 。
样例输入 1
2
2 0 0
1 1 0
1 0 1
样例输出 1
2
样例输入 2
3
0 1 2
3 0 0
1 1 1
样例输出 2
0
样例输入 3
333333
111111 111111 111111
111111 111111 111111
111111 111111 111111
样例输出 3
383902959