Tích lấy dư (HSG9-2016, Hà Nội)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 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  11
Output 
5
Note

Ta có: \(5 \times 6 \times 7 \times 8 \times 9 \times 10\) mod \(11 = 5\)

Bình luận (6)

Mới nhất
Tải bình luận...

Kỳ thi: