QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#4916#5. 在线 O(1) 逆元Qingyu70 1168ms3544kbC++111.1kb2020-10-15 22:54:122021-12-19 05:36:41

Judging History

你现在查看的是测评时间为 2021-12-19 05:36:41 的历史记录

  • [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;
}

详细

Test #1:

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

Test #2:

score: 40
Accepted
time: 1168ms
memory: 3544kb

Test #3:

score: 0
Time Limit Exceeded