Cho hai số \(L, R\) và số nguyên tố \(p\) (\(R < p\)). Tính: \(S = \prod_{i=L}^{R} i \bmod p\) (tích các số từ \(L\) đến \(R\)).

Định dạng đầu vào

• Một dòng chứa ba số nguyên \(L, R, p\) (\(0 \le L \le R < p \le 10^6\), \(p\) nguyên tố).

Định dạng đầu ra

• Một số nguyên là \(S \bmod p\).

Ví dụ

Input:

3 5 7

Output:

4

Giải thích: \(3 \times 4 \times 5 = 60 \equiv 4 \pmod{7}\).

Ràng buộc

• 100% số điểm: \(p \le 10^6\).