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

现场就是这么写的，可能细节没有处理好吧，TLE了。

Posted by Thank_you at 2008-10-17 18:46:52
In Reply To:我的理解 Posted by:20053565 at 2008-10-17 14:34:41

> 首先分析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:

Post your reply here:

Home Page Go Back To top