Bedao Testing Contest 01 - FRAC

View as PDF

Submit solution


Points: 0.24 (partial)
Time limit: 0.4s
Memory limit: 256M
Input: stdin
Output: stdout

Authors:
Problem types
Allowed languages
C, C++, Pascal
Bài chỉ được chấp nhận các ngôn ngữ C, C++ và Pascal

Vào ngày hè nắng nóng, sau khi giải xong 300 bài code thiếu nhi, Muối mở game lên và chơi nhưng do hay tải game lậu nên máy Muối đã bị nhiễm virus và hiện lên thông báo yêu cầu Muối phải giải được bài toán sau đây: Cho số nguyên không âm ~n~, gọi tích ~n~ số nguyên không âm ~a_i~ là ~G~, bội chung nhỏ nhất ~n~ số nguyên không âm ~a_i~ là ~F~, hãy tính ~\frac{G}{F}~. Vì đã khá mệt sau khi giải nhiều bài, Muối cần bạn giúp.

Input

  • Dòng đầu tiên, chứa số ~n~.
  • Dòng thứ hai, chứa ~n~ số ~a_i~ ( ~a_i \le 10^7~ ).

Output

  • Một dòng chứa số nguyên duy nhất là đáp án. Nếu không có đáp án in ra ~impossible~.Dữ liệu đảm bảo đáp án không lớn hơn ~10^{18}~

Sample Input 1

3
1 2 3

Sample Output 1

1

Subtask

  • ~50\%~ số test có ~n \le 21~
  • ~50\%~ số test còn lại có ~n \le 100~

Giải thích ví dụ

ví dụ, ta có: ~G~ = ~1 \times 2 \times 3 = 6~, ~F~ = ~6~ => ~\frac{G}{F}~ = ~\frac{6}{6}~ = ~1~ .


Comments

Please read the guidelines before commenting.