保存帖子
发现
索引
热门
陶片放逐
关于
胡乱推导了一下,求dalao帮忙看看这思路哪有问题!!!
板块
P1082 [NOIP2012 提高组] 同余方程
楼主
bobi0577
当前回复
3
已保存回复
3
发布时间
2023/5/4 15:21
上次更新
2023/10/23 16:41:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
胡乱推导了一下,求dalao帮忙看看这思路哪有问题!!!
bobi0577
楼主
2023/5/4 15:21
我的推导过程如下:
由题意可知,(ax-1)=by (y是辅助推导用的加进来的正整数)
由上一步可得by比ax小1,则:ax+by=2ax-1
再根据裴蜀定理(若ax+by=c,则c是gcd(a,b)的倍数),可知2ax-1是gcd(a,b)的倍数
可是推到完后,发现过不了样例,求大佬帮助!
2023/5/4 15:21
加载中...