2021年8月3日
洛谷 P4774 [NOI2018] 屠龙勇士
摘要： ExGCD ExExCRT 阅读全文
posted @ 2021-08-03 21:04 GhostCai 阅读(36) 评论(0) 推荐(1) 编辑
[模板] 扩展中国剩余定理
摘要： 将同余方程改写等式，用exgcd合并即可 #include<bits/stdc++.h> #define int __int128 using namespace std; int rd(){ int ret=0,f=1;char c; while(c=getchar(),!isdigit(c))f 阅读全文
posted @ 2021-08-03 19:50 GhostCai 阅读(33) 评论(0) 推荐(1) 编辑
洛谷 P1082 [NOIP2012 提高组] 同余方程
摘要： exgcd 阅读全文
posted @ 2021-08-03 09:21 GhostCai 阅读(29) 评论(0) 推荐(1) 编辑