input:
999911657 999911659

answer:
0

注意 $g$ 可能为 $999911659$ 的倍数，需要特判。