会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Child-Single
What I do is what I want to do.
博客园
首页
管理
随笔分类 -
数论 同余方程
【NOIP2012】同余方程
摘要:题目链接 题目大意是说要求一个最小正整数x使得ax%b=1。那么这个形式很容易联想到的就是乘法逆元,因为1%b=a/a%b=1,所以x就是a关于b的最小正整数逆元,用扩欧求一下就可以了。 注意求出来的x不一定是最小正整数答案,还要进行一步(x%b+b)%b的操作。 代码: 1 #include<cs
阅读全文
posted @
2017-08-28 19:00
Child-Single
阅读(283)
评论(0)
推荐(0)
编辑
公告