P2429 制杖题

P2429 制杖题
这个题用线性筛会WA一个点，因为这个题是给定的质数集，最大的质数会比当前的倍数大，就会出现上面的情况。
怎办？
判重用set啊！
set+线性筛就过掉了。16ms

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<set>
 #include<ctime>
 #include<cstring>
 #define mod 376544743
 #define inf 2147483647
 #define For(i,a,b) for(register long long i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.19
 using namespace std;
 long long n,m;
 long long prime[];
 long long tot;
 set<long long>s;
 void in(long long &x)
 {
     long long y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(long long x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 void Euler()
 {
     For(i,,m/prime[])
     {
         for(int j=;j<=n&&prime[j]*i<=m;j++)
         {
             if(!s.count(prime[j]*i))
             {
             tot=(tot+prime[j]*i)%mod;
             s.insert(prime[j]*i);
             }
             if(i%prime[j]==)
             break;
         }
     }
 }

 int main()
 {

     in(n),in(m);
     For(i,,n)
     in(prime[i]);
     sort(prime+,prime+n+);
     Euler();
     o(tot%mod);
      return ;
 }