回复 @liu_runda :
比如我

GOOD BOY

这题的数据略弱。。某些并未考虑字典序的程序都能过

荣登榜首

写了个滚动数组答案莫名其妙多了1。。。。

一开始没有看到是圆形操场。。。倍增一下就可以了

回复 @stdafx.h :
那还扯一堆exp、ln，直接说其他数相对于最大的可以忽略就好了

.............

回复 @zys :
比如说2^10=1024,3^10=59049,随指数增长,他们的差距越来越大,虽然都是正无穷,但他们的指数是同阶的,所以2就可以忽略不了.

这是谁出的题.......
纯数学题啊
用极限的知识推一推

我觉得有问题。因为如果xi==xj&&i！=j，那么就不可以忽略一个的影响。ans应该乘根号2。多个x相同同理。

回复 @stdafx.h :
既然题目改为保证xi！=xj，那就没问题了。

回复 @/k :
改了.....

题解：（实在想不出来再看）
首先，注意k的值，太大了......
快速幂也要T成屎......
然后注意，保留整数，不对任何数取模......
高精+快速幂？T成狗......
然后开一个k次根？
泥萌表酱紫开玩笑了好不好......
这道题不能用常规方法做，需要近似答案。
因为k很大很大。
所以可以把k当成正无穷。
考虑一个简单版本：

也就是说，当n取正无穷时，答案即为所有元素中最大的一个，
这是一个极限的思想
所以，输出最大的那个就是答案！
这其实是在考察谁的快读快......

题解:
比如说三个数:

.......

回复 @Fmuckss :
没错，就是USACO原题……