d444.
排容原理
Tags
:
Combination
Math
Accepted rate : 70人/95人 ( 74% ) [非即時]
評分方式：
最近更新 : 2011-04-04 18:46
Accepted rate : 70人/95人 ( 74% ) [非即時]
評分方式：
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
#1
100 4 2 3 5 7 1000 5 6 8 11 13 15 0 0
Sample Output
#1
22 603
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1M
公開 測資點#0 (100%): 10.0s , <1M
Hint ：
Tags:
出處:
[管理者：
morris1028
(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 26919 |
|
d444 | 579 | 2021-09-01 23:09 |