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 |
可以证明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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator