Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

扩展了的欧几里德,将两个同余方程合并为1个,持续做下去就可以解了。

Posted by harry at 2008-12-29 10:20:34 on Problem 3708
In Reply To:Re:我好像需要用中国剩余定理,不过好像不是两两互质的,有什么好方法吗? Posted by:wzc1989 at 2008-12-28 20:43:47
> 我好像需要用中国剩余定理,不过好像不是两两互质的,有什么好方法吗?
> 还是可以省掉这一步??

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator