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

这个还能怎么优化阿,我优化了两处,但还是tle

Posted by first at 2003-12-15 21:33:34 on Problem 1150
对每一个是2,或,5的倍数的都需要
	 while(!(t%2))
		 {
			 t/=2;
		 }
		 while(!(t%5))
		 {
			 t/=5;
		 }
      这个是最肥时间的


应该怎么优化 ,什么规律阿

对于不是2,5倍数
我用 1 *3 *7 *9 mod 10=9
  9*9 mod 10 =1
优化
对于最后2的个数
我用
    		switch(num2%4)
	   {
	   case 0:
		   result = (result*6) % 10;break;
	   case 1:
		   result = (result*2) % 10;break;
	   case 2:
		   result = (result*4) % 10;break;
	   case 3:
		   result = (result*8) % 10;break;
	   }
	return result;



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