题目描述
给出一个有理数 c=ba，求 cmod19260817 的值。
这个值被定义为 bx≡a(mod19260817) 的解。
输入格式
一共两行。
第一行，一个整数 a。
第二行，一个整数 b。
输出格式
一个整数，代表求余后的结果。如果无解，输出Angry!。
输入输出样例
输入 #1复制
233 666
输出 #1复制
18595654
说明/提示
对于所有数据，保证 0≤a≤1010001，1≤b≤1010001，且 a,b 不同时是 19260817 的倍数。
代码实现：
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD = 19260817; ll read() { char c = getchar(); while (!isdigit(c)) c = getchar(); ll res = 0; while (isdigit(c)) { res = (res << 1) + (res << 3) + c - '0'; res %= MOD; c = getchar(); } return res; } int main() { ll a = read(), b = read(); for (int i = 0; i < MOD; ++i) { if (i * b % MOD == a) { printf("%d\n", i); return 0; } } printf("Angry!\n"); return 0; }
