GDUT 2016 Problem F 我是好人4 （容斥原理 + DFS）

Description 衆所周知，我是好人！因此不會出太難的題，題意很簡單ios 給你n個數，問你1000000000（含1e9）之內有多少個正整數不是這n個數任意一個的倍數web Input 第1行是一個整數T，表示共T組數據。 接下來是T組數據，每組數據第1行是正整數n（n<=50），接下來是n個正整數（小於等於1000），任意兩數用1個空格隔開，最前數前面與最後數後面無空格svg Outpu

>>阅读原文<<