#652. 翻车
翻车
问题描述
有一天,小A找到翻车王,给了他n个整数a1,a2,a3,......,an,翻车王需要选择其中的k个数,使得选出的k个数中任意两个的差都可以被m整除,选出的数可以重复,但不可超过这n个数的个数。
输入
第1行包括3个整数,n,k,m 第2行包括n个整数,a1,a2,a3,......,an
输出
如果不可以选出k个数,使其中任意两个的差能被m整除,则输出"No"; 否则,在第一行输出"Yes"。第二行输出这k个整数b1,b2,..,bk. 每两个数之间有一个空格.如果有多种方案,输出其中任意一种
Samples
4 3 5
2 7 7 7
Yes
2 7 7
Limitation
2<=k<=n<=10^5 1<=m<=10^5 0<=ai<=10^9
Related
In following homework: