Points:
200 (p)
Time limit:
1.0s
Memory limit:
1023M
Input:
stdin
Output:
stdout
Bạn được cho 4 số nguyên dương \(x\), \(y\), \(n\) ,\(m\). Hãy tính tính phần dư của giá trị \((x^n - y^n)\) khi chia cho \(m\)
Input
- Dòng đầu tiền : 4 số nguyên dương \(x, y, n, m\) \((x,y,n,m \leq 10^{18})\)
Output
- Phần dư của giá trị \((x^n - y^n)\) khi chia cho \(m\)
Test 1
Input
3 2 4 3
Output
2
Comments
Triệu hồi @SPyofgame
Nai xì