2022年10月3日
AcWing算法提高课 龟速乘（防止由于MOD过大使乘法爆long long）
摘要： 在求a*b%MOD的时候，如果MOD>1e10，则即便使用a%MOD*b%MOD，依旧有可能会爆long long 故可以利用和快速幂相似的思想，将乘法按位转化为加法，避免报long long 龟速乘模板： LL SlowMul(LL a,LL k,LL MOD) { LL res=0; while 阅读全文
posted @ 2022-10-03 21:29 80k 阅读(32) 评论(0) 推荐(0)
AcWing 算法提高课 拓展欧几里得算法 同余
摘要： 拓展欧几里得算法： 1、模板：https://www.cnblogs.com/ydUESTC/p/16676229.html 2、原理： 3、应用：拓展欧几里得算法解线性同余方程： 4、例题： （1）线性同余方程： https://www.acwing.com/problem/content/205 阅读全文
posted @ 2022-10-03 20:23 80k 阅读(23) 评论(0) 推荐(0)