Định lý Fermat mở rộng
Đề bài
Mô tả
Trong lý thuyết số, Định lý lớn Fermat (đôi khi gọi là giả thuyết Fermat) khẳng định rằng không tồn tại ba số nguyên dương , và thỏa mãn phương trình với bất kỳ số nguyên nào lớn hơn . Bài toán này đã không có lời giải trong suốt 358 năm, cho đến khi chứng minh thành công đầu tiên được Andrew Wiles công bố vào năm 1994.
Trong bài này, chúng ta sẽ giải một phiên bản mở rộng của Định lý lớn Fermat:
Cho một dãy gồm số nguyên tố đôi một khác nhau và một số nguyên . Hãy tìm số nguyên dương sao cho:
- ,
- .
Dữ liệu vào
Mỗi test gồm nhiều bộ dữ liệu. Dòng đầu tiên chứa số bộ dữ liệu (). Tiếp theo là mô tả các bộ dữ liệu.
- Dòng đầu tiên chứa hai số nguyên và (, ).
- Dòng thứ hai chứa số nguyên ().
Đảm bảo tổng trên tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra một dòng chứa số nguyên (). Nếu không có lời giải, in ra NO SOLUTION.
Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào.
Ràng buộc
- .
- , tổng không vượt quá .
- .
- , các là các số nguyên tố đôi một khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 4 1000000009 3 5 7 11 2 |
1 1 1 1 2 | . |
| 3 1 1000000007 2 3 2 1073741824 3 5 7 3 1000000000 2 11 13 5 |
1 1 214224833 565496962 994064801 1 999999999 1 1 |
Ví dụ bổ sung (không có trong đề gốc). Bộ 1: . Bộ 2: . Bộ 3: . |
Bình luận