问题 C: set

问题 C: set

时间限制: 1Sec 内存限制:128 MB
提交:58 解决:22
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给定一个数集 A,要求构造一个数集 B,满足:
• 对于 A 集合中任意的数 x,x 属于 B,即 A ⊆ B;
• 对于 B 集合中任意的数 a, b,(a + b) mod p 属于 B,其中 p 是一个给定的正整数。 求 B 的大小的最小值。
输入
第一行两个整数 n, p,其中 n 为 A 的大小。(n<=10 5,p<=10 9)
第二行 n 个整数,表示数集 A 中的数,保证这些数都在 [0, p − 1] 内,保证这些数两两不 同。
输出
一个整数,表示答案。
样例输入 Copy
2 10 4 6
样例输出 Copy
5