Nội dung Bài tập
Mã:
Chialaydu
Tên:
Chia lấy dư
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
RobinPMT

   Cho dãy số nguyên dương gồm N số và một số nguyên dương k.

                            A1, A2, … An

       Bạn hãy lập trình đếm xem có bao nhiêu số dư khác nhau được tạo ra khi chia lần lượt các phần tử trong dãy A cho K.

Input:

-  Dòng đầu là hai số nguyên N, K (N, K<=10^5)

-  Các dòng tiếp theo: dòng thứ i là số nguyên Ai (Ai <10^12)

Output:

-  Gồm một số duy nhất là đáp án tìm được.

Ví dụ

  • input
    4 5
    3 9 6 8
    output
    3

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận