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

比赛刚完就AC了,郁闷啊

Posted by yiyiyi4321 at 2006-09-16 14:40:34 on Problem 2992
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:
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