2018年9月29日
NOI 2018 屠龙勇士 (拓展中国剩余定理excrt+拓展欧几里得exgcd)
摘要： 题目大意：略 真是一波三折的一道国赛题，先学了中国剩余定理，勉强看懂了模板然后写的这道题 把取出的宝剑攻击力设为T，可得Ti*x=ai(mod pi)，这显然是ax=c(mod b)的形式 这部分用exgcd求解x的最小正整数解 先把a,b,c除以gcd(a,b)，如果c不能整除gcd(a,b)那么 阅读全文
posted @ 2018-09-29 15:31 guapisolo 阅读(414) 评论(0) 推荐(0)