2020年8月16日
NOI集训总结
摘要： 算法篇 数学 EXCRT扩展中国剩余定理 用途： 求解线性同余方程组 主要过程: 将方程逐一合并, 最后使用 EXGCD扩展欧几里得算法 求出最后合并得到的方程的解. EXGCD代码 ll Exgcd(ll a,ll b,ll &x0,ll &y0){ if(!b){ x0=1,y0=0; retu 阅读全文
posted @ 2020-08-16 10:02 BruceW 阅读(147) 评论(0) 推荐(0) 编辑