QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #101625 | #5. 在线 O(1) 逆元 | chenyikai | 0 | 0ms | 0kb | C++14 | 170b | 2023-04-30 15:14:50 | 2024-11-05 21:49:07 |
Judging History
answer
#include "inv.h"
int Inv[10000003];
void init(int p){
Inv[1]=0;
for(int i=2;i<=100000000;i++)Inv[i]=-1ll*Inv[p%i]*(p/i)%p+p;
}
int inv(int x){
return Inv[x];
}
详细
Pretests
Final Tests
Test #1:
score: 0
Runtime Error
Test #2:
score: 0
Runtime Error
Test #3:
score: 0
Runtime Error
Test #4:
score: 0
Runtime Error
Test #5:
score: 0
Runtime Error