扩展欧几里得

罗湖老棍子

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

罗湖老棍子

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

罗湖老棍子

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

所以遗憾是什么呢？

扩展欧几里得算法【Exgcd】的内容与题目应用exgcd的目的是表示出二元一次不定方程的通解。形式化地，exgcd算法就是输入a，b，c的值，返回一组x，y，满足 a x + b y = c ax+by=c ax+by=c。

第十届蓝桥杯大赛个人赛省赛（软件类） C&C++ 研究生组-RSA解密先把p，q求出来发现de % (p-1)(q-1)=1其实也就是求d的逆元，联想到用扩欧。解密过程是快速幂的经典应用啦~

我是有底线的