Tích lấy dư (HSG9-2016, Hà Nội)
Xem PDF
Điểm:
1000
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
CAU1.inp
Output:
CAU1.out
Cho ba số nguyên dương \(a, b, c\).
Yêu cầu: Tìm số dư của phép chia tích các số nguyên trong đoạn \([a \ldots b]\) cho số \(c\).
Input
- Gồm 1 dòng chứa ba số nguyên dương \(a, b, c\) \((1 \le a < b \le 10^4, 1 < c \le 10^9)\).
Output
- In ra 1 số nguyên duy nhất là số dư tìm được.
Example
Test 1
Input
5 10 11Output
5Note
Ta có: \(5 \times 6 \times 7 \times 8 \times 9 \times 10\) mod \(11 = 5\)
Bình luận