 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
数论问题学过数论的人应该很清楚，这是一个简单的一元一次同余方程求解的问题 对于(mod n)a*x+b同余于0, 若(a,n)=d>1,且d不整除b，无解 若(a,n)=d>1,且d整除b，有d个解（我们只要最小的） 将d除上议程各部分包括模，则 A*x+B同余于0，模（N）， x同余于-A的逆元乘以B（mod N) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
