[Hà Nội - HSG9 - 2016] Câu 1: Tích lấy dư

Xem dạng PDF

Gửi bài giải

Điểm: 800,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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..b]~ cho số ~c~.

Input

Vào từ file văn bản CAU1.INP chứa ba số ~a, b, c~ (~1 \leq a < b \leq 10^4, 1 < b \leq 10^9~).

Output

Ghi ra file văn bản CAU1.OUT số dư tìm được

Example input 1

5 10 11

Example output 1

5

Note 1

  • ~5*6*7*8*9*10~ ~mod~ ~11 = 5~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.