undefined
06 2022 档案
摘要:引入 给出 t ( t ≤ 500 ) t~~(t\le500) t (t≤500) 个正整数 x ( x ≤ 2 63 − 1 ) x~~(x\le2^{63}-1) x (x≤263−1),判断 x x x 是否为质数。 Miller Rabin 素性检验 显然在这个 x x x 的范围下,试除
阅读全文
摘要:Link 说实话,这题难度虚高了。 个人认为,这道题可以直接放在中考试卷中,且只是一道普通的证明题而已。洛谷谷民人均AK中考数学,一道中考题最多就黄色 解题思路 看到已经有神犇利用平面几何的标准方法证明了这道题的式子,那我们就不用标准的平面几何的方法来求解了,我们可以对所求平面建立直角坐标系。建系大
阅读全文
摘要:引入 对于 a , b , m ∈ N , gcd ( a , m ) = 1 a,b,m\in\N,\gcd(a,m)=1 a,b,m∈N,gcd(a,m)=1 求解指数同余方程 a x ≡ b ( m o d m ) a^x\equiv b\pmod m ax≡b(modm) 的最小正数解。
阅读全文