Problem1902--普及组模拟赛四B圆盘

1902: 普及组模拟赛四B圆盘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 0Statistics

Description

有N个圆盘，每个圆盘的圆周上均匀分布了P个点（可连成正P边形），编号 P1 到 Pn 。这P个点
中有M个关键点，所有关键点都是相同的。给出每个圆盘关键点位置的数据（对应的 Pi ），现在
可以随意转动圆盘，问有多少对圆盘最终可以变成相同的形态。

Input

第1行：3个数N, M, P中间用空格分隔，其中N为圆盘的数量，M为关键点的数量，P为圆周被均匀
分为了P份。（1 <= M, N <= 500, 1 <= P <= 109, M <= P）。
第2 - N + 1行：每行M个数，对应一个圆盘，M个关键点的位置。

Output

输出有多少对有多少对圆盘最终会变成相同的形态。

Sample Input Copy 

5 2 4
1 2
2 4
4 3
2 3
1 3

Sample Output Copy 

4

HINT

样例解释
{1, 2} {2, 4} {4, 3} {2, 3} {1, 3}
经过旋转后：
{1, 2} 同 {4, 3} 相同
{1, 2} 同 {2, 3} 相同
{4, 3} 同 {2, 3} 相同
{2, 4} 同 {1, 3} 相同
所以共有4对。


数据范围
对于25%的数据，n<=20；
对于50%的数据，n<=200；
对于100%的数据, n<=500；

Source/Category

模拟赛 
Submit