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 fans at 2007-11-21 11:28:18 on Problem 1061
In Reply To:如果你不懂扩展欧几里德算法，我可以举个例子## Posted by:200593141 at 2007-07-13 14:56:28 
如：
22×□≡ 1 mod 31
	31＝1×22＋9	-1×22 ≡ 9   		     即  30×22≡ 9 mod 31
	22＝2×9＋4	22-2×(-1×22) ≡ 4 	     即    3×22≡ 4 mod 31
	 9＝2×4＋1	-1×22-2×(3×22) ≡ 1          即  24×22≡ 1 mod 31

到底怎么从左推到右，从上向下推？
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