小P的强力值

来源： http://hihocoder.com/problemset/problem/1358

关键思路：

每次选取使得(1+1/x)^a 最大的第x类属性, 提高该属性可使目标函数在当前的基准下增大的最快。感觉与梯度下降法有些相似之处，在目标函数为凸函数时这种方式求得的局部最优解也是全局最优的。

另外需要注意大数输出时的精度问题

具体实现：