2019年12月6日
数学--数论--Miller_Rabin判断素数
摘要： ACM常用模板合集#include#incl... 阅读全文
posted @ 2019-12-06 20:26 风骨散人 阅读(113) 评论(0) 推荐(0)
数学--数论--Miller_Rabin判断一个大数是不是素数（随机算法）
摘要： 前提知识1，费马定理：ap−1=1(mod ... 阅读全文
posted @ 2019-12-06 20:25 风骨散人 阅读(169) 评论(0) 推荐(0)
数学--数论--二次探测定理
摘要： 定理若p为质数,x2≡1(modp),则x≡... 阅读全文
posted @ 2019-12-06 20:17 风骨散人 阅读(262) 评论(0) 推荐(0)
数学--数论--费马小定理+求逆元
摘要： 1.费马小定理：（此处的p为素数）证明：费马... 阅读全文
posted @ 2019-12-06 20:13 风骨散人 阅读(205) 评论(0) 推荐(0)
数论--中国剩余定理模板
摘要： ACM常用模板合集void exgcd(in... 阅读全文
posted @ 2019-12-06 20:02 风骨散人 阅读(140) 评论(0) 推荐(0)
数学--数论--中国剩余定理+扩展中国剩余定理（孙子定理）
摘要： 中国剩余定理问题求解同余方程组其中m1,m2... 阅读全文
posted @ 2019-12-06 19:58 风骨散人 阅读(224) 评论(0) 推荐(0)