问题1540--set

1540: set

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