求助
查看原帖
求助
376161
Phartial啊?楼主2021/6/22 13:36

评测记录

第一个点下下来后在本机测答案是对的,可提交上去却WA了

代码:

// 有理数取余
#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;
}
2021/6/22 13:36
加载中...