07 2024 档案

中国剩余定理
摘要：中国剩余定理 定义 中国剩余定理可求解如下形式的一元线性同余方程组 \( \left\{ \begin{aligned} & x \equiv a_1 \ (mod \ m_1)\ & x \equiv a_2 \ (mod \ m_2)\ & ... \ & x \equiv a_k \ ( 阅读全文
posted @ 2024-07-23 01:01 RYANGSJ 阅读(53) 评论(0) 推荐(0) 编辑
exgcd
摘要：裴蜀定理 对于任意整数a,b都存在整数x,y，使得ax+by=gcd(a,b) 扩展欧几里得算法（exgcd) 设整数a,b,x,y满足ax+by=gcd(a,b) 若b=0，则x=1，y取任意整数 若b>0 \[ax+by=g 阅读全文
posted @ 2024-07-20 15:13 RYANGSJ 阅读(13) 评论(0) 推荐(0) 编辑

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