CF1305C Kuroni and Impossible Calculation

题目描述

为了成为 Codeforces 的王者,Kuroni 需要解决如下问题。 他得到了 $n$ 个数 $a_1, a_2, \dots, a_n$。请你帮助 Kuroni 计算 $\prod_{1\le i

输入格式

第一行包含两个整数 $n$、$m$($2\le n \le 2\cdot 10^5$,$1\le m \le 1000$)——数字的个数和取模的值。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($0 \le a_i \le 10^9$)。

输出格式

输出一个整数,即 $\prod_{1\le i

说明/提示

在第一个样例中,$|8 - 5| = 3 \equiv 3 \bmod 10$。 在第二个样例中,$|1 - 4|\cdot|1 - 5|\cdot|4 - 5| = 3\cdot 4 \cdot 1 = 12 \equiv 0 \bmod 12$。 在第三个样例中,$|1 - 4|\cdot|1 - 9|\cdot|4 - 9| = 3 \cdot 8 \cdot 5 = 120 \equiv 1 \bmod 7$。 由 ChatGPT 4.1 翻译