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

Re:比赛刚完就AC了,郁闷啊

Posted by snuc at 2006-09-16 15:51:49 on Problem 2992
In Reply To:比赛刚完就AC了,郁闷啊 Posted by:yiyiyi4321 at 2006-09-16 14:40:34

> 我是把0-431的每个数的素因数和素因数的个数先存下来
> 然后从n-k+1扫描到n,把它们每个数的素因数的使用次数累加起来
> 再减去1-k的素因数使用次数
> 在把每个素因数的使用次数+1,累乘起来就是答案
> 
> 300MS的是怎么做的
提示:
你这样做已经进了一步了,但优化的还不够,再好好想想什么地方重复计算了.我200多MS过的

Followed by:

Post your reply here:

Home Page Go Back To top