Xét dãy phân số dương:a₁/b₁, a₂/b₂, ..., a_n/b_n. Mr BinBon sau khi sắp xếp dãy phân số đó lại theo thứ tự  tăng dần và quan tâm tới phân số lớn nhất và phân số nhỏ nhất. Hai bạn cộng hai phân số đó lại thu được một phân số tối giản p/q , Bin và Bon tò mò muốn biết p^q có kết quả như thế nào. Biết kết quả có thể rất lớn vượt phạm vi biểu diễn của số nguyên 64 - bit nên hai bạn sẽ chia lấy dư cho 10¹⁵ + 7  

Dữ liệu:

-  Dòng 1 ghi số nguyên dương n(0<n<=10⁵) 

-  Dòng 2 ghi n số nguyên dương a₁,a_2,..a_n là các số nguyên kiểu 64 – bit. 

-  Dòng 3 ghi n số nguyên dương a₁,a_2,..a_n là các số nguyên kiểu 64 – bit.

Chú ý rằng tử và mẫu của các phân số trong quá trình tính toán luôn có kiểu số nguyên 64 - bit

Kết quả:

- p^q chia lấy dư cho mod=10¹⁵+7