{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n 有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘,但是你不能转指针。问最后有多少对时钟可以变成相同的状态。\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n 例如:N \u003d 5,M \u003d 2,P \u003d 4,5个时钟的数据如下{1, 2} {2, 4} {4, 3} {2, 3} {1, 3}\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/f7dc4567ccdd97b9c78c5138eeb67b38?v\u003d1647615872\"\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n 经过旋转后。 其中(1, 3), (1, 4), (2, 5) 和 (3, 4)是相同的。\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/eb0bcc3235ed4e6c47281f6a1603e729?v\u003d1647615872\"\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n \u003cbr\u003e\n \u003c/div\u003e\n \u003cdiv name\u003d\"fastCSharp20_bjbgbsbbbnbf\"\u003e\n 给出所有时钟的数据,求有多少对时钟是相同的。\n \u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n 第1行:3个数N, M, P中间用空格分隔,其中N为时钟的数量,M为表针的数量,P为刻度的数量(1 \u0026lt;\u003d M, N \u0026lt;\u003d 500, 1 \u0026lt;\u003d P \u0026lt;\u003d 10^9, M \u0026lt;\u003d P)。 第2 - N + 1行:每行M个数,对应一个时钟,M个指针的位置。\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n 输出有多少对时钟是相同的。\n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 2 4\n1 2\n2 4\n4 3\n2 3\n1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}