随笔分类 -  数学

组合数学的一些公式
摘要：qwq 阅读全文
posted @ 2023-08-07 19:53 Flandreqwq 阅读(97) 评论(1) 推荐(3) 编辑
扩展CRT
摘要：考虑递推 假设对于前 i 个线性同余方程，我们得到了 x 的一个解 其通解显然为 x+k∗Mi 其中 M 为前 i 个方程的最小公倍数 对于第 i+1 个方程，我们需要求出 x+t∗Mi≡ai+1(modmi+1) 中的t值 ` 阅读全文
posted @ 2023-06-15 20:10 Flandreqwq 阅读(27) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示