想她一次就背十个单词,当我英语过六级后,我就去告诉她,我很在意她 一天一道数论题,当我可以秒杀数论题的时候,就开始做 DP 今日份快乐:同余方程 传送门 明日份快乐:洛谷 P1297 传送门 题目大意 求关于x 的同余方程 a * x ≡ 1(mod b) 的最小正整数解。 分析 这个题就是个裸的数论题(废话) a * x ≡ 1(mod b) ,即 a * x % b = 1 % b,也就是 a * x % b = 1. 根据取模运算,我们进行一波转化得到: a * x + b * y = 1,这里 y 是我们引入的一个变量,似乎是个负数。 很明显,这是一个二元一次方程,那