Mã bài:
ggks22_practice2_1
Điểm:
1,1 (OI)
Giới hạn thời gian:
10.0s
Giới hạn bộ nhớ:
1G
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Người đề xuất:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Bạn có ~N~ túi kẹo và bạn muốn chia những viên kẹo cho ~M~ đứa trẻ. Túi thứ ~i~ chứa ~C_i~ viên kẹo. Bạn muốn chắc chắn rằng mọi đứa trẻ đều nhận được số kẹo như nhau và số kẹo nhận được là lớn nhất có thể. Bạn có thể mở các túi kẹo ra và trộn lẫn chúng trước khi chia.
Bạn sẽ còn lại bao nhiêu viên kẹo sau khi chia?
Input
Output
Case #x: y
với ~ x ~ là thứ tự test case, ~ y ~ là số kẹo còn lại sau khi chia.
Sample Input
2
7 3
1 2 3 4 5 6 7
5 10
7 7 7 7 7
Sample Output
Case #1: 1
Case #2: 5
Bình luận