问题1213--滑稽

1213: 滑稽

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

提交

题目描述

【问题描述】

贝贝同学喜欢滑稽。

某天,贝贝把4*n个人分成了4组,每组恰好n人,并分配给每个人一个数。

他还规定,如果一个四人组中,四个人分别来自不同的组,并且他们持有的数的乘积在模P意义下等于1,那么就称这个四人组是滑稽的。

NanoApe想知道,这些人中有多少个四人组是滑稽的。

输入

【输入格式】

第一行为2个整数n,P,表示每组的人数和模数,保证P为质数。

接下来4行,每行n个小于P的非负整数。4行中的第i行第j个数表示第i组第j个人持有的数字。

请注意,不保证每个人的数字都不相同。

输出


【输出格式】

一行一个整数,表示有多少滑稽的四人组。


【样例解释】

滑稽四人组有:(1,3,2,1)(1,3,2,2)(1,3,2,3)(1,3,3,1)(1,3,3,2)(1,3,3,3)

【数据范围】

测试点编号

n

P

备注

1

n=1

P70

2-4

n70

P2^30

5-6

n1000

P=2

7-9

P70

10-13

P10^6

14

P2^30

所有人持有的数字均为1

15-20

样例输入 Copy

3 17
1 2 3
0 0 1
2 3 3
6 6 6

样例输出 Copy

6

来源/分类