给出一个有理数 c=abc=\frac{a}{b}c=ba,求 c mod 19260817c \bmod 19260817cmod19260817 的值。
这个值被定义为 bx≡a(mod19260817)bx\equiv a\pmod{19260817}bx≡a(mod19260817) 的解。
一共两行。
第一行,一个整数 aaa。 第二行,一个整数 bbb。
一个整数,代表求余后的结果。如果无解,输出 Angry!。
Angry!
233 666
18595654
对于所有数据,保证 0≤a≤10100010\leq a \leq 10^{10001}0≤a≤1010001,1≤b≤10100011 \leq b \leq 10^{10001}1≤b≤1010001,且 a,ba, ba,b 不同时是 192608171926081719260817 的倍数。
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户