#53670: python解


angus7315197@gmail.com (小章魚)

學校 : 不指定學校
編號 : 288474
來源 : [36.239.186.58]
最後登入時間 :
2025-09-22 23:17:25

#輸入測資數量
TestCase = int(input())
for i in range(TestCase):
 
    #變數宣告
    Days = int(input())
    Hartals = [0]*Days
    Parties = int(input())
    lose = 0
    
    #把Parties個政黨分別處理 hi代表罷會參數
    for i in range(Parties):
        hi = int(input())
 
        #先不管假日 在list中 將符合罷會的天數設成1
        for j in range(Days):
            if (j+1)%hi == 0:
                Hartals[j] = 1
 
    把符合題意的天數加進lose(損失的工作天)裡
    for t in range(Days):
 
        #忽略計算禮拜五和禮拜六
        if (t+1)%7 == 6 or (t+1)%7 == 0:
            continue
 
        #0為工作天 不計入
        elif Hartals[t] == 0:
            continue
 
        #1為罷會 計入lose
        else:
            lose += 1
 
    #印出
    print(lose)