d444: 排容原理
Tags : Combination Math
Accepted rate : 56人/75人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:46

Content

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

Input

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

∏S<=2147483647

補充 i=0nYi 表示所有 (n+1)-元組 (y0,…,yn)。 n=13R = Rn

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
沒有發現任何「解題報告」