技术栈

裴蜀定理

让我们一起加油好吗
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 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。
我是有底线的