Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:Time Limit Exceeded 怎么该啊！算法不会，大侠指点啊！

Posted by Kuroro at 2012-11-30 11:12:58 on Problem 1061
In Reply To:Time Limit Exceeded 怎么该啊！算法不会，大侠指点啊！ Posted by:wzdhlj2 at 2011-12-06 23:20:10

ax = b%n
我刚尝试了下，如果不没有这段代码，1000组数据耗时3951，用了耗时134
	long tmp = extgcd(a, b);
		if(tmp >1)
		{
			a= a/tmp;
			b= b/tmp;
		}

Followed by:

Post your reply here: