社区讨论

求助

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 条回复,欢迎继续交流。

正在加载回复...