Module 4

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Bình luận