Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
MOD.INP
Output:
MOD.OUT
Cho ba số nguyên dương \(a,b,m(1 \leq a \leq b \leq 10^4, 1 < m \leq 10^9)\)
Yêu cầu
Tìm số dư của phép chia tích các số nguyên trong đoạn \([a..b]\)
Dữ liệu vào
Cho trong file văn bản MOD.INP, có cấu trúc như sau:
Một dòng duy nhất chứa ba số \(a,b,m\). Mỗi số cách nhau một dấu cách.
Kết quả
Ghi ra file văn bản MOD.OUT, có cấu trúc như sau:
Một dòng duy nhất ghi kết quả của bài toán.
Sample
Input
1 5 10
Output
0
Giải thích
1*2*3*4*5 mod 10 =0
Bình luận