made easy test series (network security)

Question

Comments

$3599=59*61$

$\phi(n)=(59-1)*(61-1)=3480$

$d*e\equiv (1)mod(3480)$

After solving a lot

$d = 3031$

---

i got d=449. after that how did we get 3031 i need to understand that?

---

(449*31)3480 is not 1

---

its d= -449 so it will be 3480-449= 3031

---

multiplicative inverse