QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #468537 | #5. 在线 O(1) 逆元 | yzc358230151 | 30 | 1414ms | 3876kb | C++14 | 241b | 2024-07-08 21:24:28 | 2024-11-05 22:00:08 |
Judging History
answer
#include"inv.h"
typedef long long ll;
#define MOD 998244353
int Inv[MOD];
void init(int p){
Inv[1]=1;
}
int inv(int x){
if(!x)
return 0;
else if(Inv[x])
return Inv[x];
else
return (ll)(MOD-MOD/x)%MOD*inv(MOD%x)%MOD;
}
Details
Pretests
Final Tests
Test #1:
score: 10
Accepted
time: 18ms
memory: 3876kb
Test #2:
score: 20
Accepted
time: 1414ms
memory: 3752kb
Test #3:
score: 0
Time Limit Exceeded
Test #4:
score: 0
Time Limit Exceeded
Test #5:
score: 0
Time Limit Exceeded