uva 10050

题意：告诉你几个党派几天高一次活动，问在N天的时间里，耽误了几天,(星期五，六不算)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 3699 ;

bool d[MAXN];

int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        int n,p;
        cin>>n>>p;
        memset(d,false,sizeof(d));
        for (int i = 1 ; i <= p ; i++)
        {
            int h;
            cin>>h;
            int j = 0 , k = 6 ;
            while ( j <= n)
            {
                j += h;
                k = ( k + h) % 7 ;
                if ( k != 5 && k != 6)
                    d[j] = true;
            }
        }
        int ans = 0 ;
        for (int i = 1 ; i <= n ; i++)
            if ( d[i])
                ans++;
        printf("%d\n",ans);
    }
    return 0;
}