10050 Hartals

//简单找规律题，一边AC #include <cstdio> #include <cstring> int main() { /* freopen("data.in","r",stdin); freopen("data.out","w",stdout); */ bool h[3700]; int t,n,p; scanf("%d",&t); while(t--) { memset(h,0,sizeof(h)); scanf("%d%d",&n,&p); for(int i=1;i<=p;i++) { int a; scanf("%d",&a); for(int k=a;k<=n;k=k+a) if(h[k]==false) h[k]=true; } int count=0; for(int i=1;i<=n;i++) { if(h[i]==true && i%7!=6 && i%7!=0) count++; } printf("%d\n",count); } return 0; }