中国剩余定理
guapisolo
已经弃掉CSDN转博客园了https://www.cnblogs.com/guapisolo/
展开
-
中国剩余定理(excrt) 模板
excrt板子题 #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #define ll long long #define N 100010 #define rint register int #define ll long long #de...原创 2018-09-28 18:21:05 · 171 阅读 · 0 评论 -
NOI 2018 屠龙勇士 (中国剩余定理+exgcd)
题目大意:略 真是一波三折的一道国赛题,先学了中国剩余定理,勉强看懂了模板然后写的这道题 把取出的宝剑攻击力设为T,可得Ti*x=ai(mod pi),这显然是ax=c(mod b)的形式 这部分用exgcd求解x的最小正整数解 先把a,b,c除以gcd(a,b),如果c不能整除gcd(a,b)那么无解。此时a,b互质,用exgcd求得a的逆元,逆元乘回来gcd(a,b)就是x的最小正整数...原创 2018-09-29 15:28:41 · 416 阅读 · 0 评论