Toggle navigation
信奥网
首页
(current)
信奥新闻
信奥一本通
C语言教程
C++教程
登录
1273: 同余方程
NOIP提高组
NOIP2012
题目描述
求关于x的同余方程 ax≡1(modb) 的最小正整数解。
输入
一行,包含两个正整数 a,b,用一个空格隔开。
输出
一个正整数 x0,即最小正整数解。输入数据保证一定有解。
样例输入
3 10
样例输出
7
提示
【数据范围】
对于 40%的数据,2 ≤b≤ 1,000;
对于 60%的数据,2 ≤b≤ 50,000,000;
对于 100%的数据,2 ≤a, b≤ 2,000,000,000
来源/分类
NOIP提高组 NOIP2012
0 条评论
分类:
题库
请先
登录
后评论
默认排序
时间排序
0 个回答
您需要登录后才可以回答问题,
登录
或者
注册
关注
0
关注
收藏
0
收藏,
391
浏览
轩爸
提出于 2019-08-02 22:02
相似问题
1397: 深入浅出学算法092-能量项链
1 回答
1299: 愤怒的小鸟
1 回答
1298: 蚯蚓
1 回答
1297: 组合数问题
1 回答
1296: 换教室
1 回答
1295: 天天爱跑步
1 回答
×
发送私信
发给:
内容: