QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#4915#5. 在线 O(1) 逆元Qingyu70 1188ms3520kbC++111.2kb2020-10-15 22:52:102021-12-19 05:36:30

Judging History

This is a historical verdict posted at 2021-12-19 05:36:30.

  • [2024-11-05 21:44:55]
  • 管理员手动重测本题所有提交记录
  • Verdict: 60
  • Time: 5791ms
  • Memory: 3880kb
  • [2024-11-05 21:41:40]
  • 管理员手动重测本题所有提交记录
  • Verdict: 60
  • Time: 5804ms
  • Memory: 3728kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-12-19 05:36:30]
  • Judged
  • Verdict: 70
  • Time: 1188ms
  • Memory: 3520kb
  • [2020-10-15 22:52:10]
  • Submitted

answer

#include "inv.h"

typedef long long ll;
const int mod = 998244353;

void init(int p) {}

int inv(int _x) 
{ 
	ll x = _x, r = 1;
	r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
x = x * x % mod;
r = r * x % mod;
	return r;
}

Details

Test #1:

score: 30
Accepted
time: 14ms
memory: 3500kb

Test #2:

score: 40
Accepted
time: 1188ms
memory: 3520kb

Test #3:

score: 0
Time Limit Exceeded