在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 C: set
问题 C: 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<=10
5
,p<=10
9
)
第二行 n 个整数,表示数集 A 中的数,保证这些数都在 [0, p − 1] 内,保证这些数两两不 同。
输出
一个整数,表示答案。
样例输入
Copy
2 10 4 6
样例输出
Copy
5