为了防止大家读太长的题干导致疲惫,此题题干贼短
题目描述
给定两个正整数 n 和 x 和一个正整数序列 a1∼an。
请问 a1!+a2!+…+an! 是否能被 x! 整除。如果能则输出一个字符串 Yes,不能则输出字符串 No
输入形式
第一行两个正整数 n 和 x( 1≤n≤500000 , 1≤x≤500000 ).。
第二行 n 个正整数 a1∼an( 1≤ai≤x )。
输出形式
一行一个字符串,输出 Yes 或 No 。
样例
6 4
3 2 2 2 3 3
Yes
8 3
3 2 2 2 2 2 1 1
Yes
7 8
7 7 7 7 7 7 7
No
10 5
4 3 2 1 4 3 2 4 3 4
No
2 500000
499999 499999
No
样例解释
在第一个样例中 3!+2!+2!+2!+3!+3!=6+2+2+2+6+6=24 . 数字 24 可以被4!=24 整除.
在第二个样例中3!+2!+2!+2!+2!+2!+1!+1!=18 ,可以被3!=6整除 .
在第三个样例中7!+7!+7!+7!+7!+7!+7!=7⋅7! . 很容易证明这个数字不能被 8!整除.