Tích lấy dư (HSG9-2016, Hà Nội)
Xem PDF
Điểm:
1000
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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
include <bits/stdc++.h>
using namespace std;
int a, b;
long long c, x=1;
int main() {
cin >> a >> b >> c;
for (int i=a; i<=b; i++) {
x=((x%c)*(i%c))%c;
}
x%=c;
cout << x;
return 0;
}
AC