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