主页
搜索
最近更新
数据统计
赞助我们
系统公告
1
/
1
请查看完所有公告
题解：P12217 [蓝桥杯 2023 国 Java B] 逆元
最后更新于 2025-06-15 21:05:58
作者
yanzixuan2024
分类
题解
题解
P12217
复制 Markdown
查看原文
更新内容
由费马小定理可得 $a$ 在模 $m$ 意义下的逆元为 $a^{m-2} \bmod m$。写个暴力即可。 ```cpp #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=2146516019; ll qpow(ll n,ll m){ ll res=1; while(m){ if(m&1) res=res*n%mod; n=n*n%mod,m>>=1; } return res; } ll sum; int main(){ for(ll i=1;i<=233333333;++i) sum^=qpow(i,mod-2); printf("%lld",sum); } ``` 最后答案为 $1307261675$。
正在渲染内容...
点赞
0
收藏
0
