help with exgcd problem
https://codeforces.me/problemsets/acmsguru/problem/99999/106 can someone please help me solve this?