＜P2613 【模板】有理数取余＞

题目描述

给出一个有理数 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; }