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 |
比赛刚完就AC了,郁闷啊In Reply To:Re:900多MS才过, 那些300多MS的是如何做的啊 Posted by:Csea at 2006-09-16 14:21:33 我是把0-431的每个数的素因数和素因数的个数先存下来 然后从n-k+1扫描到n,把它们每个数的素因数的使用次数累加起来 再减去1-k的素因数使用次数 在把每个素因数的使用次数+1,累乘起来就是答案 300MS的是怎么做的 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator