爱吃羊的猫猫

摘要： 算法背景与原理： 1、Fermat小定理：给定素数p，a∈Z，则有a^(p-1)%p=1 2、Fermat素性检测算法：奇整数m，若任取一整数2<=a<=m-2，gcd（a，m）=1，使得a^(m-1)%m=1，则m至少有1/2的概率为素数 算法步骤： 1、从文本中读取数字作为待判定的大数m 2、给 阅读全文

摘要： 算法原理： 设正整数 𝒎𝟏,𝒎𝟐,⋯,𝒎𝒌 两两互素，对任意整数 𝒂𝟏,𝒂𝟐,⋯,𝒂𝒌，一次同余方程组 𝒙 ≡ 𝒂𝟏 (𝒎𝒐𝒅 𝒎𝟏) 𝒙 ≡ 𝒂𝟐 (𝒎𝒐𝒅 𝒎
阅读全文