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

没看题。不过就算不是两两互质,也可以做,至少对原算法稍作改动就可以。

Posted by wywcgs at 2008-12-28 20:51:19 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