Nội dung Bài tập
Mã:
ACM2016_North_A
Tên:
Difficult math (ACM 2016 Miền Bắc)
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
2 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
admin

Given two integer N and K, and a sequence a with N numbers: a1, a2,...,aN.


Your task is to calculate S mod K.

Input

The input starts with the number of test - T (T  20). Then T tests follow:
- The first line consists of 2 integers N and K. (2  N  1000,1  K  109)
- The second line consists of N integers ai. (2  ai  109)

Output

For each test in the input, print a single number.


Ex:

  • input
    2
    3 1000000
    2 2 2
    4 10
    2 2 2 2
    output
    16
    6

Cho hai số nguyên N, K cùng một dãy số gồm N phần tử: a1, a2,...,aN
Định nghĩa

Nhiệm vụ của bạn là tính số dư của phép chia S cho K.

Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên T (T<=20) là số bộ test. Mỗi test bao gồm

  • Dòng đầu tiên chứa số nguyên N và K (2<=N<=1000, 1<=K<=109)
  • Dòng tiếp theo là dãy gồm N số nguyên ai (2<=ai<=109)
Dữ liệu ra:
Với mõi bộ test, in ra màn hình kết quả tìm được trên một dòng.

Ví dụ:
  • input
    2
    3 1000000
    2 2 2
    4 10
    2 2 2 2
    output
    16
    6

    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