Coding is the closest thing we have to superpower !

4092 : 数学进阶-练习-有理数取余
描述

给出一个有理数 c=\frac{a}{b},求 c \bmod 19260817 的值。 
这个值被定义为 bx\equiv a\pmod{19260817} 的解。 

输入

一共两行。 
第一行,一个整数 a。   
第二行,一个整数 b。 

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

输出

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

样例

输入

233
666

输出

18595654
标签
语言:
主题: