Bội chung

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy số nguyên A=(a1,a2,…,an ) và số nguyên dương m, tính số dư của phép chia bội số chung nhỏ nhất của các phần tử trong A khi chia cho m

Dữ liệu:

  • Dòng 1 chứa các số nguyên a1,a2,…,an cách nhau bởi dấu cách (n`≤ 106;∀i:1 ≤ ai106)
  • Dòng 2 chứa số nguyên dương m ≤ 109

Kết quả: Ghi ra một số nguyên duy nhất là kết quả tìm được

Ví dụ:
INPUT
Copy
6 5 8
11
OUTPUT
Copy
10

Comments

Please read the guidelines before commenting.


There are no comments at the moment.