制杖题
题目描述
求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。
输入输出格式
输入格式
第一行二个整数 n，m。
第二行 n 个整数，表示质数集内的元素 p[i]。
输出格式
一个整数，表示答案，对 376544743 取模。
输入输出样例
输入样例 #1
2 15
3 5输出样例 #1
60说明
样例解释：所有符合条件的数为 3,5,6,9,10,12,15 其和为 60。
···
测试点编号 规模
```cpp
1 2 3 n*m<=10^7
4 5 n<=2，m<=10^9
6 7 n<=20，m<=10^8
8 9 10 n<=20，m<=10^9
···
```