2018年10月11日
EXGSBS模板
摘要： EXBSGS模板 我之前把有一处b和c弄反了，有点困...然后调了半天 (exbsgs比excrt简单多了) 求x的最小正整数解 原式子拆成 在bsgs中，保证a,b互质，这样求出的逆元挪过去才对 但exbsgs中并不保证，所以必须不断取gcd(a,b)保证a,c互质 令n为不断求gcd的总次数 接 阅读全文
posted @ 2018-10-11 17:42 guapisolo 阅读(216) 评论(0) 推荐(0)