2017年8月26日
数论-朴素卢卡斯(Lucas)模板
摘要： montgomery() 函数计算 t1^t2 % p 的值. 阅读全文
posted @ 2017-08-26 23:41 derchg 阅读(171) 评论(0) 推荐(0) 编辑
数论-二分快速幂（Montgomery 算法）模板
摘要： 返回 a^b mod c 的值 阅读全文
posted @ 2017-08-26 23:34 derchg 阅读(147) 评论(0) 推荐(0) 编辑
数论-扩展欧几里德算法模板
摘要： 求解二元一次不定方程 mx + ny = gcd(m, n) 计算出 d = m mod n 和一组根 (x, y) . 阅读全文
posted @ 2017-08-26 23:32 derchg 阅读(181) 评论(0) 推荐(0) 编辑