随笔分类 -  数学--同余

该文被密码保护。
posted @ 2021-10-10 16:34 yzhx 阅读(16) 评论(0) 推荐(0)
摘要:问题 传送门 看到这个问题感觉很难??? 不用怕,往下看就好啦 假如你不会CRT也没关系 EXCRT大致思路 先考虑将方程组两两联立解开,如先解第一个与第二个,再用第一个与第二个的通解来解第三个...(以此类推) 那么怎么解第一个与第二个同余方程呢? \[ \begin{cases} x \equi 阅读全文
posted @ 2019-09-24 16:28 yzhx 阅读(243) 评论(1) 推荐(2)
摘要:Lucas定理 先上结论: 当p为素数: \(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\) 证明:令 \(s=\lfloor \frac{n}{p} \rfloor\),\(q=n\bmod 阅读全文
posted @ 2019-09-17 22:25 yzhx 阅读(319) 评论(0) 推荐(3)