试题 算法训练 同余方程(python)
创始人
2025-06-01 07:14:39
0次
试题 算法训练 同余方程
提交此题 评测记录
资源限制
内存限制：128.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。
输入格式
输入只有一行，包含两个正整数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。
a,b=map(int,input().split())
for i in range(1,a+1):c=i*b+1if c%a==0:break
print(c//a)
我的大部分代码都由我无敌的数学知识支撑！
相关内容
热门资讯
2026节点增长大会圆满收官，...
岁尾年初，AI早已跨越“概念验证”的青涩，全面挺进“产业重塑”的深水区。从生命科技的细胞工厂到穿梭城...
韩束卷入违规添加风波，上美股份...
出品｜达摩财经护肤品品牌韩束陷入“违规添加”风波，母公司上美股份股价大跌。12月29日，上美股份（2...
2026会好起来吗？
文/浪淘沙雕（识局微信公共账号zhijuzk）这问题真有意思。什么叫“会好起来吗”，难道之前坏过？不...
收官倒计时！A股跨年行情蓄势，...
12月29日，A股缩量微跌，逾3000只个股收绿，但成交额仍在2.1万亿元上方。有色金属、电力设备等...
“12连板”大牛股停牌核查
12月29日，胜通能源公告称，公司股票自2025年12月12日至29日期间价格涨幅为213.97%，...
寿司郎怎么这么狂？
订阅 快刀财经 ▲ 做您的私人商学院多靠同行衬托。作者：半佛仙人来源：半佛仙人（ID：banfoSB...
上任仅两个月，众泰汽车62岁董...
红星资本局12月29日消息，今日晚间，众泰汽车（000980.SZ）公告称，公司董事长李立忠因个人家...
今年股价大涨近1900%，大牛...
12月29日晚，上纬新材公告称，公司股票自2025年7月9日至12月29日累计上涨1598.33%，...
痛别！吴锋院士逝世
◎ 科技日报记者 张盖伦 12月29日，记者从北京理工大学了解到，中国工程院院士、著名材料科学家、我...