埃兰希尔

分类

线段树(1) 题解(7)

/ 注册

全部文章（共2篇）

中国剩余定理(CRT)及其扩展(EXCRT)详解

中国剩余定理(CRT)及其扩展(EXCRT)详解博客园食用效果更佳问题背景孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如...

扩展欧几里得算法中国剩余定理数论

2020-07-24

23 2960

Miller-Rabin素数测试算法

Miller-Rabin素数测试算法博客园食用效果更佳哦用来干嘛的要判断一个数是否为素数，最朴素直接的办法是以时间复杂度地从2到循环即可得到最准确的结果。但是如果在比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使用可爱的米勒-拉宾（Miller-...

数论质数

2020-07-23

8 2527