Phép chia lấy dư (8)

Xem dạng PDF

Gửi bài giải

Điểm: 12,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho N số nguyên dương và số nguyên dương K. Hãy lập trình đếm xem có bao nhiêu số trong N số trên chia cho K có số dư khác nhau.

Input:

  • Dòng 1 : Ghi 2 số nguyên N và K.
  • Dòng 2: Ghi N số : ~A_1, A_2,…,A_n~ mỗi số cách nhau ít nhất 1 ký tự trắng

Output:

  • Ghi ra 1 số nguyên duy nhất là kết quả đếm được.

Example:

Input:

5 7
1 3 7 14 28

Output:

3

Giải thích: 14, 7, 28 mod 7 = 0

1 mod 7 = 1

3 mod 7 = 3

Có 3 số dư khác nhau là: 0, 1, 3

Constraints:

~N \le 32000, 0< K \le 32000~ ; ~0 \le A_i \le 10^9~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.