#P2613. 【模板】有理数取余
【模板】有理数取余
题目描述
给出一个有理数 ,求 的值。
这个值被定义为 的解。
输入格式
一共两行。
第一行,一个整数 。
第二行,一个整数 。
输出格式
一个整数,代表求余后的结果。如果无解,输出 Angry!
。
233
666
18595654
提示
对于所有数据,保证 ,,且 不同时是 的倍数。
给出一个有理数 c=ba,求 cmod19260817 的值。
这个值被定义为 bx≡a(mod19260817) 的解。
一共两行。
第一行,一个整数 a。
第二行,一个整数 b。
一个整数,代表求余后的结果。如果无解,输出 Angry!
。
233
666
18595654
对于所有数据,保证 0≤a≤1010001,1≤b≤1010001,且 a,b 不同时是 19260817 的倍数。