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

我的理解

Posted by 20053565 at 2008-10-17 14:34:41 and last updated at 2008-10-17 14:36:03
In Reply To:Re:现场赛的 Posted by:Fank at 2008-10-17 13:19:37

首先分析K的可能的取值 K最多是一个3维数 那么K只能是1 (1d) 或者 素数(2d) 或者  素数的平方(3d) 再加上KMAX <= 100， 那么K 最大就是97 ^ 2了

当 K == 1的时候  只有 1
当 K是素数的时候 答案是第n-1小的素数的k-1次方
当 K是平方数时 答案是所有 (p1 * p2) ^ (k - 1) 和 p ^ (k * k - 1)里的第n - 1个小的数 (p1 != p2)
大概就这么个意思吧

Followed by:

现场就是这么写的，可能细节没有处理好吧，TLE了。 (243) Thank_you 2008-10-17 18:46:52

Post your reply here:

Home Page Go Back To top