Đề bài
Cho ba số nguyên và một số nguyên dương .
Yêu cầu: Hãy tìm tích lớn nhất được tạo bởi hai trong ba số . Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư khi chia cho .
Dữ liệu vàoMAXPRO.INP
Vào từ tệp văn bản MAXPRO.INP: gồm bốn số nguyên .
Các số cách nhau một dấu cách.
Kết quả raMAXPRO.OUT
Ghi ra tệp văn bản MAXPRO.OUT: một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- Có 70% số test tương ứng với số điểm có ;
- 30% số test còn lại tương ứng với số điểm có .
Ví dụ
Ví dụ 1
3 2 5 4
3
Giải thích
Tích lớn nhất: .
15 chia 4 dư 3. Kết quả là 3.
Ví dụ 2
2 -3 -2 100
6
Giải thích
Tích lớn nhất:
6 chia 100 dư 6. Kết quả là 6