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