QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#208965 | #5. 在线 O(1) 逆元 | Williamxzh | Compile Error | / | / | C++14 | 475b | 2023-10-09 22:37:56 | 2024-11-05 21:52:59 |
Judging History
你现在查看的是最新测评结果
- [2024-11-05 21:52:59]
- 管理员手动重测本题所有提交记录
- 测评结果:Compile Error
- 用时:0ms
- 内存:0kb
- [2023-10-09 22:37:57]
- 评测
- 测评结果:Compile Error
- 用时:0ms
- 内存:0kb
- [2023-10-09 22:37:56]
- 提交
answer
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-loops")
#pragma GCC target("avx2,sse4")
#include <bits/stdc++.h>
#include <inv.h>
void init(int p) ;
const int mod=998244353;
const __uint128_t brt=((__uint128_t)1<<64)/mod;
int inv(int x){
int b=mod-2;ll ans=1ll,a=1ll*x;
while(b){
if(b&1){ans*=a,ans-=mod*(brt*ans>>64);while(ans>=mod) ans-=mod;}
a*=a,a-=mod*(brt*a>>64);while(a>=mod) a-=mod;
b>>=1;
}
return int(ans);
}
详细
implementer.cpp: In function ‘int main()’: implementer.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 22 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ answer.code:4:10: fatal error: inv.h: No such file or directory 4 | #include <inv.h> | ^~~~~~~ compilation terminated.