>>728
(a+c)x+(b+d)y=1 を満たすような整数 x,y を見つければよいというのは
理解できる?