裴蜀定理

罗湖老棍子

C Looooops（信息学奥赛一本通- P1640）原题来自：CTU Open 2004对于 C 语言的循环语句，问在 k 位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。

罗湖老棍子

Biorhythms（信息学奥赛一本通- P1639）原题来自：POJ 1006人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。

罗湖老棍子

荒岛野人（信息学奥赛一本通- P1637）（洛谷-P2421）原题来自：NOI 2002克里特岛以野人群居而著称。岛上有排列成环行的 M 个山洞。这些山洞顺时针编号为 1,2,⋯,M。

【算法基础篇】（四十五）裴蜀定理与扩展欧几里得算法：从不定方程到数论万能钥匙编辑前言一、裴蜀定理：不定方程有解的 “判定准则”1.1 定理的核心表述直观示例验证1.2 定理的重要推论

算法基础（数论）—费马小定理题目背景2024 年 12 月 18 日，《炉石传说》31.2.2 补丁上线，水上舞者索尼娅遭到削弱。现在，在这道题目中，你打开时空之门，回到了水索被削弱前的时候。

让我们一起加油好吗

【数论】裴蜀定理与扩展欧几里得算法 (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。

感觉画质不如…原神

[蓝桥杯 2017 省 AB] 包子凑数[蓝桥杯 2017 省 AB] 包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N N N 种蒸笼，其中第 i i i 种蒸笼恰好能放 A i A_i Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。

我是有底线的