1 条题解

  • 1
    @ 2024-08-09 19:27:35

    \[
    \begin{aligned}
    x+mk &\equiv y+nk (mod L) \\
    x+mk - (y+nk) &= L \times z (z \in Z) \\
    x+mk - y-nk - Lz &= 0 \\
    k(m-n) + (x-y) - Lz &= 0 \\
    -k(n-m) - Lz &= -(x-y) \\
    k(n-m) + Lz &= (x-y) \\
    kW + Lz &= S \\
    (W = n-m&, S = x-y)
    \end{aligned}
    \]

  • 1

青蛙的约会 / 【模板】扩展欧几里得算法

信息

ID
1025
难度
1
分类
数论 | 欧几里得算法不定方程 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者