Cho số nguyên tố \(p\) và số mũ \(k\). Tính \((p^k - 1)! \bmod p^k\). Đây là dạng mở rộng của định lý Wilson.

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

• Một dòng chứa hai số nguyên \(p, k\) (\(2 \le p \le 10^3\), \(1 \le k \le 5\), \(p\) nguyên tố).

Định dạng đầu ra

• Một số nguyên là \((p^k - 1)! \bmod p^k\).

Ví dụ

Input:

3 2

Output:

0

Giải thích: \((9-1)! = 8! = 40320 \equiv 0 \pmod{9}\).

Ràng buộc

• 100% số điểm: \(p \le 10^3, k \le 5\).