N. 【模板】有理数取余

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个有理数 $c=\frac{a}{b}$ ，求 $c \bmod 19260817$ 的值。

这个值被定义为 $bx\equiv a\pmod{19260817}$ 的解。

一共两行。

第一行，一个整数 $a$ 。
第二行，一个整数 $b$ 。

一个整数，代表求余后的结果。如果无解，输出 Angry!。

233
666

18595654

对于所有数据，保证 $0\leq a \leq 10^{10001}$ ， $1 \leq b \leq 10^{10001}$ ，且 $a, b$ 不同时是 $19260817$ 的倍数。