摘要：每日一题 day31 打卡 Analysis 题目问的是满足 ax mod b = 1 的最小正整数 x。（a,b是正整数） 但是不能暴力枚举 x，会超时。 把问题转化一下。观察 ax mod b = 1，它的实质是 ax + by = 1：这里 y 是我们新引入的某个整数，并且似乎是个负数才对。这 阅读全文