Detail of message

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

表示有一步好难理解啊

Posted by cigaring at 2010-10-29 21:02:34 on Problem 2115

__int64 MLE(__int64 a,__int64 b,__int64 n)
{
	__int64 x,y,x0;
	__int64 d=Extended_Euclid(a,n,x,y);
	if(b%d)
		return -1;
	
	x0=x*(b/d)%n+n;
	return x0%(n/d);
	
	
}


x0=x*(b/d)%n+n;
	return x0%(n/d);
就是这一步，不能严格证明，有点晕

Followed by:

Re:表示有一步好难理解啊 (285) hongtrying 2011-01-08 14:37:33
Re:表示有一步好难理解啊 (85) DE_SEAN 2011-03-31 09:54:02
- Re:表示有一步好难理解啊 (103) qingyezhu 2011-04-03 22:00:06
  - Re:表示有一步好难理解啊 (9) qingyezhu 2011-04-03 22:00:26

Post your reply here:

Home Page Go Back To top