QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #23828 | #5. 在线 O(1) 逆元 | feecle6418 | 70 | 1504ms | 81848kb | C++20 | 378b | 2022-03-19 16:37:29 | 2022-04-30 04:20:13 |
Judging History
你现在查看的是测评时间为 2022-04-30 04:20:13 的历史记录
- [2023-08-10 23:21:45]
- System Update: QOJ starts to keep a history of the judgings of all the submissions.
- [2022-03-19 16:37:29]
- 提交
answer
#include<bits/stdc++.h>
#include"inv.h"
using namespace std;
typedef long long ll;
const int mod=998244353;
int ny[20000005];
int inv(int x){
if(x<=20000000)return ny[x];
if(x>=mod-20000000)return mod-ny[mod-x];
int t=mod/x;
return 1ll*inv(mod-t*x)*(mod-t)%mod;
}
void init(int p){
ny[1]=1;
for(int i=2;i<=20000000;i++)ny[i]=1ll*ny[mod%i]*(mod-mod/i)%mod;
}
詳細信息
Test #1:
score: 30
Accepted
time: 338ms
memory: 81848kb
Test #2:
score: 40
Accepted
time: 1504ms
memory: 81748kb
Test #3:
score: 0
Time Limit Exceeded