竞赛
考级
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
给出一个有理数 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!
输入#1
233 666
输出#1
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 的倍数。