QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#208962#5. 在线 O(1) 逆元WilliamxzhCompile Error//C++14474b2023-10-09 22:36:472024-11-05 21:52:58

Judging History

你现在查看的是最新测评结果

  • [2024-11-05 21:52:58]
  • 管理员手动重测本题所有提交记录
  • [2023-10-09 22:36:49]
  • 评测
  • [2023-10-09 22:36:47]
  • 提交

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 ans;
}

Details

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.