Input

2 3 4 5

Output

2

Giới hạn

• Subtask 1 (20%): 1 ≤ A^B, C, M ≤ 109.
• Subtask 2 (40%): 1 ≤ A, B, C, M ≤ 109.
• Subtask 3 (40%): 1 ≤ A, B, C, M ≤ 1018.

Nguồn: https://www.hackerearth.com