Module 4

View as PDF

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