Hãy tưởng tượng có \(n\) người, và mỗi người có thể chọn kem từ \(x\) hương vị kem khác nhau. Mỗi người có thể chọn bất kỳ hương vị nào mà không bị ảnh hưởng về số lượng kem của hương vị đó. Có bao nhiêu cách để tất cả mọi người chọn hương vị kem của mình?

Vì đáp án có thể rất lớn nên hãy in ra kết quả đã được chia lấy dư cho \(M\).

INPUT FORMAT

Dòng đâu tiên chứa ba số nguyên \(n, x, M (1 \leq n, x, M \leq 10^{18})\) .

OUTPUT FORMAT

In ra một số là kết quả của phép toán đã được chia lấy dư cho \(M\).

Rằng buộc

Subtask 1 (50% số điểm): \(n , x, M \leq 10^6\) ;
Subtask 2 (50% số điểm): Không có ràng buộc nào thêm;

Ví dụ 1:

Input

3 2 100

Ouput

8

Ví dụ 2:

Input

999999 2 1000000007

Output

617521033

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House