随笔分类 -  拓展欧几里得

洛谷 P1082 同余方程 题解
摘要：每日一题 day31 打卡 Analysis 题目问的是满足 ax mod b = 1 的最小正整数 x。（a,b是正整数） 但是不能暴力枚举 x，会超时。 把问题转化一下。观察 ax mod b = 1，它的实质是 ax + by = 1：这里 y 是我们新引入的某个整数，并且似乎是个负数才对。这 阅读全文
posted @ 2019-11-07 19:25 handsome_zyc 阅读(185) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示