Kick Start 2022 - Practice 2 - Sample Problem

View as PDF
Submit solution
Problem ID: ggks22_practice2_1
Points: 1.1 (partial)
Time limit: 10.0s
Memory limit: 1G
Input: stdin
Output: stdout
Suggester:
kieuphat159
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python

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

  • Dòng đầu chứa số nguyên ~T~, số lượng test case.
  • Mỗi test case gồm ~2~ dòng, dòng đầu chứa ~2~ số nguyên ~N~ và ~M~, dòng thứ 2 chứa ~N~ số nguyên ~C_i~.

    Output

  • Với mỗi test case, xuất ra ~1~ dòng có dạng 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

    Giới hạn

  • ~1 \le T \le 100~
  • ~1 \le N \le 10^5~
  • ~1 \le C_i \le 10^3~ với mọi ~i~ từ ~1~ đến ~N~.


    • Comments

    Please read the guidelines before commenting.

    There are no comments at the moment.