d444. 排容原理 - 高中生程式解題系統

Content

現在從 1~N 連續整數中，刪除掉 S 的所有倍數 (包蓋 S )
請輸出沒有被刪除的個數

Input

輸入的每一行有兩個數字 N M，代表接下來有 M 個數字S，必須將所有S的倍數都刪掉。
若 N=0 M=0 ，代表輸入結束。
( 1 < N , S < 2147483647 , M ≦ 15 )

※ ∏S<=2147483647

補充 ∏_i=0ⁿY_i 表示所有 (n+1)-元組 (y₀,…,y_n)。 ∏_n=1³R = Rⁿ

Output

請輸出沒有被刪除的個數

Sample Input

100 4
2 3 5 7
1000 5
6 8 11 13 15
0 0

Sample Output

22
603

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 10.0s , <1M

Hint ：

Tags:

Combination Math

出處:

[管理者：

morris1028 (碼畜)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」