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

Re:表示有一步好难理解啊

Posted by DE_SEAN at 2011-03-31 09:54:02 on Problem 2115 and last updated at 2011-03-31 09:54:20
In Reply To:表示有一步好难理解啊 Posted by:cigaring at 2010-10-29 21:02:34 
我们要找的是最小的正数解
x0=x*(b/d)%n+n; 这一步保证了xo为正数
又所有的解相差 n/d  ,所以x0/(n/d)即为最小正数解
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