求助

P2613 【模板】有理数取余

快读不建议这么写
by AzusaCat @ 2021-06-22 14:19:24


@[wsfxk](/user/376161) 草,我也是本机 AC 提交 WA
by ArchaioMeles @ 2022-10-15 18:17:13


快读的问题,改成这样就过了 ```cpp // 有理数取余 #include <iostream> using namespace std; using LL = long long; const LL kM = 19260817; LL a, b; LL R() { LL s = 0; char c = getchar(); while (c < '0' || c > '9') { c = getchar(); } for (; c >= '0' && c <= '9'; c = getchar()) { s = (s * 10 + c - '0') % kM; } return s; } int main() { // freopen("P2613.in", "r", stdin); // freopen("P2613.out", "w", stdout); a = R(), b = R(); if (b == 0) { cout << "Angry!"; return 0; } for (LL i = kM - 2; i; i >>= 1, b = b * b % kM) { if (i & 1) { a = a * b % kM; } } cout << a; return 0; } ```
by ArchaioMeles @ 2022-10-15 18:18:16


|