QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#4916#5. 在线 O(1) 逆元Qingyu60 5791ms3900kbC++111.1kb2020-10-15 22:54:122024-11-05 21:45:06

Judging History

你现在查看的是最新测评结果

  • [2024-11-05 21:45:06]
  • 管理员手动重测本题所有提交记录
  • 测评结果:60
  • 用时:5791ms
  • 内存:3900kb
  • [2024-11-05 21:42:05]
  • 管理员手动重测本题所有提交记录
  • 测评结果:60
  • 用时:5801ms
  • 内存:3884kb
  • [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:41]
  • 评测
  • 测评结果:70
  • 用时:1168ms
  • 内存:3544kb
  • [2020-10-15 22:54:12]
  • 提交

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;
	return r * x % mod;
}

Details


Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 12ms
memory: 3712kb

Test #2:

score: 20
Accepted
time: 1154ms
memory: 3896kb

Test #3:

score: 30
Accepted
time: 5791ms
memory: 3900kb

Test #4:

score: 0
Time Limit Exceeded

Test #5:

score: 0
Time Limit Exceeded