题目名称 | 1265. [NOIP 2012]同余方程 |
---|---|
输入输出 | mod.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | 王者自由 于2012-11-11加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:617, 提交:1159, 通过率:53.24% | ||||
_Itachi | 100 | 0.000 s | 0.00 MiB | C++ |
金身人面兽 | 100 | 0.000 s | 0.00 MiB | C++ |
destiny | 100 | 0.000 s | 0.00 MiB | C++ |
Respawn | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_Yniverse | 100 | 0.000 s | 0.00 MiB | C++ |
可以的. | 100 | 0.000 s | 0.00 MiB | C++ |
用ۣۣۣۣۣۣۣۣۣۣۣۣۣۣۣ | 100 | 0.000 s | 0.00 MiB | C++ |
MistyEye | 100 | 0.000 s | 0.00 MiB | C++ |
派特三石 | 100 | 0.000 s | 0.00 MiB | C++ |
可以的. | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
NOIP 2012 Day2 | |||
NOIP 2012 Day2 | |||
20160303 | |||
防止浮躁的小练习v0.6 | |||
防止浮躁的小练习v0.6 | |||
201712练习 |
关于 同余方程 的近10条评论(全部评论) | ||||
---|---|---|---|---|
回复 @据说这是zzy : 多谢指点!
夜莺
2019-11-06 22:39
26楼
| ||||
总算会了这个东西,2018,预祝自己和大家rp++
| ||||
本题需要的知识
欧几里得 百度百科 扩展欧几里得 http://blog.csdn.net/zhjchengfeng5/article/details/7786595 裴蜀定理 百度百科 还有你还需要个 chh 给你讲讲 谢 大哥 | ||||
啦啦啦..............
--------------- 2017.9.21 复习EX_GCD | ||||
看来我的快读快写写的有问题。。。
| ||||
| ||||
回复 @QhelDIV :
如果早一点看评论,就不会傻傻的以为暴力可以过。。。
fate1
2017-03-10 19:39
20楼
| ||||
int 40 longlong 60 欧鸡 100
Ays
2016-11-17 13:06
19楼
| ||||
终于学会了拓展欧几里德的正确写法= =
| ||||
直接extgcd就过了……
|
求关于 $x$ 的同余方程 $ax\equiv1(\mod b)$ 的最小正整数解。
输入只有一行,包含两个正整数 $a,b$,用一个空格隔开。
输出只有一行,包含一个正整数 $x_0$,即最小正整数解。输入数据保证一定有解。
3 10
7
对于 40% 的数据,$2≤b≤1,000$;
对于 60% 的数据,$2≤b≤50,000,000$;
对于 100% 的数据,$2≤a,b≤2,000,000,000$。