Помогите решить сравнение!

[Kleinova]

Не получается решить до конца сравнение, буду благодарна за любую помощь.

$47x\equiv 13(mod 667)$

[RIP]

Используя алгоритм Евклида, легко получить

$$1=21\cdot667-298\cdot47.$$

Поэтому $x\equiv-298\cdot13\equiv128\pmod{667}$

[Kleinova]

ой, спасибо.. а то я u и v находила подбором раньше, а здесь не получилось, буду знать