摘要： 题目大意： 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了 $N(1 \le N \le 2000)$ 份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： 零食按照 $1 \c 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1082" 题目大意： 求关于 $x$ 的同余方程 ax≡1(mod b) 的最小正整数解。 告诉你 $a,b$ 求 $x$。 解题思路： 直接套扩展GCD模板。 实现代码如下： 阅读全文