2023年9月17日
P1082 [NOIP2012 提高组] 同余方程
摘要： 转载自这里 问题转化 题目问的是满足 \(ax \bmod b = 1\) 的最小正整数 \(x\)。（\(a,b\) 是正整数） 但是不能暴力枚举 \(x\)，会超时。 把问题转化一下。观察 \(ax \bmod b = 1\)，它的实质是 \(ax+by=1\)：这里 \(y\) 是我们新引入的 阅读全文
posted @ 2023-09-17 10:43 xlf2011 阅读(13) 评论(0) 推荐(0) 编辑