3 条题解

  • 0
    @ 2025-11-27 20:26:19

    裴蜀定理:对于整数a, b,存在整数x, y使得 ax + by = gcd(a,b)

    推论:方程 ax + by = c 有整数解 ⇔ gcd(a,b) 整除 c🎉️

    信息

    ID
    175
    时间
    2000ms
    内存
    128MiB
    难度
    8
    标签
    (无)
    递交数
    1015
    已通过
    168
    上传者