Bài 1: Những sợi dây xích k Tên file chương trình ‘CHAINK.???

’
Có n sợi dây xích, sợi thứ i có c i mắt xích (i=1, 2,… n). Những sợi dây xích k là những sợi dây xích chỉ
có 1k hoặc 2k hoặc 3k,… mắt xích. Nếu sợi dây xích nào có nhiều hơn hoặc ít hơn các con số mắt xích đó
thì người ta có thể cắt đi hoặc nối vào các sợi ít hơn để tạo ra những sợi dây xíc h k. Nói cách khác là mọi
mắt xích người ta có thể cắt (mở) ra để tạo ra những sợi dây xích k.
Ví dụ: có 3 sợi dây xích với số lượng mắt xích tương ứng là 5, 2, 4 và có k=3. Ta có thể thực hiện các
cách (cơ bản) để tạo ra những sợi dây xích k như sau:
 Cách 1: Nối sợi xích thứ 1 và thứ 3 có tổng là 5+4=9 (mắt xích). Còn lại 2 mắt xích không được
dùng.
 Cách 2: Gỡ 2 mắt xích của sợi thứ 1 ra, nối 1 mắt xích vào sợi thứ 2 (còn lại 1 mắt xích), với sợi xích
3 ta gỡ ra 1 mắt xích. Như vậy tổng cộng ta có 2 mắt xí ch không được dùng.
 Cách 3: Gỡ toàn bộ từng mắt xích của từng sợi ra. Sau đó nối lại, ta sẽ còn dư lại 2 mắt xích.
…
Yêu cầu: Với n sợi dây xích đã cho. Hãy cho biết sau khi tạo được toàn bộ những sợi dây xích k thì còn
lại bao nhiêu mắt xích không được dù ng?
Dữ liệu vào từ file ‘CHAINK.INP’:
 Dòng thứ nhất theo thứ tự chứa số nguyên dương n và k (n≤10 6; k≤1018).
 Trong n dòng tiếp theo, dòng thứ i chứa số nguyên dương c i (ci≤1018; i=1,2,…n).
Kết quả ghi vào file ‘CHAINK.OUT’ một số duy nhất là số mắt xích còn lại không được dùng.
Ví dụ:
CHAINK.INP CHAINK.OUT
33 2
5
2
4

Bài 2: Phần dư Tên file chương trình ‘MOD.???’

Cho dãy số nguyên dương a 1, a2,… an và số nguyên dương k.
Yêu cầu: Hãy tính (a1*a2*…*an) mod k
Dữ liệu vào từ file ‘MOD.INP’:
 Dòng thứ nhất theo thứ tự chứa số nguyên dương n và k (n≤10 6; k≤109).
 Trong n dòng tiếp theo, dòng thứ i chứa số nguyên dương a i (ai≤109; i=1,2,…n).
Kết quả ghi vào file ‘MOD.OUT’ một số nguyên là kết quả của phép tính trên.
Ví dụ:
MOD.INP MOD.OUT
45 3
3
7
2
9

Bài 3: Phần dư 1 Tên file chương trình ‘MOD1 .???’

Cho 2 số nguyên dương n và k.
Yêu cầu: Hãy tính n! mod k
Dữ liệu vào từ file ‘MOD1.INP’chứa số nguyên dương n và k (n≤10 6; k≤109).
Kết quả ghi vào file ‘MOD1.OUT’ một số nguyên là kết quả của phép tính trên.
Ví dụ:
MOD1.INP MOD1.OUT
45 4