import java.util.*;enum M{M;System z;{for(Scanner s=new Scanner(z.in);s==s;)z.out.println(s.nextBigInteger().modInverse(s.nextBigInteger()));}}