bmod
-
质数判定的常数优化
注意:下面可能有部分数学符号使用不规范,看懂就行。 如何迅速判断 /(n/) 是否为质数? 方法一 枚举 /(i/) 满足 /(1 < i < n/),则 /(n/) …
-
万能欧几里得算法学习笔记
万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/),满足 /(p>0,q>0,r/in[0,q-1]/),求解有关 /(/lfloor/…
注意:下面可能有部分数学符号使用不规范,看懂就行。 如何迅速判断 /(n/) 是否为质数? 方法一 枚举 /(i/) 满足 /(1 < i < n/),则 /(n/) …
万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/),满足 /(p>0,q>0,r/in[0,q-1]/),求解有关 /(/lfloor/…