#include <stdio.h>
#include <string.h>
#define MAXN 3700
#define LOCAL
int hartal[MAXN];
int main()
{
int t, n, p, h;
int i, j, k;
int count;
#ifdef LOCAL
freopen("/home/wl/uva_in.txt", "r", stdin);
#endif
scanf("%d", &t);
for (i = 0; i < t; i++)
{
memset(hartal, 0, sizeof(hartal));
count = 0;
scanf("%d%d", &n, &p);
for (j = 0; j < p; j++)
{
scanf("%d", &h);
for (k = h; k <= n; k += h)
hartal[k] = 1;
}
for (j = 1; j <= n; j++)
{
if (((j % 7 != 6) && (j % 7 != 0)) && hartal[j] == 1)
count++;
}
printf("%d/n", count);
}
return 0;
}
uva10050 Hartals
最新推荐文章于 2019-02-12 08:47:38 发布