Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

MOD

Dễ

  • 100 Điểm
  • 50% Tỉ lệ AC
  • 2 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho ba số nguyên dương $ a, b, m $ \(( 1 \leq a < 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ố trong đoạn \([a..b]\) cho $ m $.

Input

File MOD.INP chứa ba số $ a, b, m $ cách nhau dấu cách.

Output

File MOD.OUT chứa kết quả phép chia.

Example

Test 1

Input
1 5 10
Output
0

Bình luận

Chưa có bình luận nào.