技术栈
裴蜀定理
让我们一起加油好吗
5 小时前
算法
·
数论
·
裴蜀定理
·
扩展欧几里得算法
·
逆元
【数论】裴蜀定理与扩展欧几里得算法 (exgcd)
裴蜀定理又称贝祖定理,它的内容是:设 d d d 是整数 a , b a,b a,b 的最大公约数,则一定存在整数 x , y x, y x,y,使得 a x + b y = d ax+by=d ax+by=d。
感觉画质不如…原神
2 年前
蓝桥杯
·
完全背包
·
裴蜀定理
[蓝桥杯 2017 省 AB] 包子凑数
[蓝桥杯 2017 省 AB] 包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N N N 种蒸笼,其中第 i i i 种蒸笼恰好能放 A i A_i Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。
我是有底线的