I am not able to problem "once upon a time" from this(http://mirror.codeforces.com/gym/100963/attachments) set . I tried extended euclidean algorithm. Can anyone provide the solution (in form of code or editorial) for this problem Or help me debug my code (http://mirror.codeforces.com/gym/100963/attachments) .