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

不知道你的500000怎么出来的了，感觉太小

Posted by frkstyc at 2006-01-09 20:10:14 on Problem 2720
In Reply To:可以证明 Posted by:zymx at 2006-01-09 19:46:39

> 最大的cycle是500000,对所有n<=7。
> 而且所有其他的周期都是500000的约数。
> 
> 我存了一个表，700个元素，对所有的b、n，给出这个周期在第几个元素开始.
> (不打表，直接计算的话，需要至少500ms的时间)
> 然后就是100*100*log(500000)的模运算，加上记忆化，就这么过了

Followed by:

Re:不知道你的500000怎么出来的了，感觉太小 (87) zymx 2006-01-09 20:15:13
- Re:不知道你的500000怎么出来的了，感觉太小 (16) frkstyc 2006-01-09 20:17:11
  - Re:不知道你的500000怎么出来的了，感觉太小 (51) zymx 2006-01-09 20:23:02

Post your reply here:

Home Page Go Back To top