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 xwbsw at 2007-10-07 21:10:01
In Reply To:不一定就是lg(b)了。举个例子(虽然是特殊情况)当gcd(a,m)=1时,a^b mod m = a^(b%(phi(m))) mod m。这样只需要lg(m)的复杂度 Posted by:RoBa at 2007-10-07 21:05:11


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