会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxy-xlf-1003
Welcome~
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告