m;main(b,a,y,x){main(a,x?b%a:m,x=a?x-b/a*y:!scanf("%d%d",&a,&m),a?y:!m||printf("%.d\n",(x+m)%m));}