社区讨论
求助
P2613【模板】有理数取余参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @loc8t48n
- 此快照首次捕获于
- 2023/10/30 09:50 2 年前
- 此快照最后确认于
- 2023/11/04 21:37 2 年前
第一个点下下来后在本机测答案是对的,可提交上去却WA了
代码:
CPP// 有理数取余
#include <iostream>
using namespace std;
using LL = long long;
const LL kM = 19260817;
LL a, b;
LL R() {
LL s = 0;
for (char c = getchar(); 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;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...