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 zymx at 2006-01-09 19:46:39 on Problem 2720
In Reply To:可能就能过数据吧,理论上未必是对的 Posted by:frkstyc at 2006-01-09 19:37:58
最大的cycle是500000,对所有n<=7。
而且所有其他的周期都是500000的约数。

我存了一个表,700个元素,对所有的b、n,给出这个周期在第几个元素开始.
(不打表,直接计算的话,需要至少500ms的时间)
然后就是100*100*log(500000)的模运算,加上记忆化,就这么过了

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