摘要: 这题其实不难 就是得到k的多少次幂的复杂度要小getK 里面用的是二分 将复杂度将为nlogn注意要用int64 因为相乘之后用int可能溢出 再余也没用View Code 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很没面子? 所以,他现在私下求你帮忙解决这道题目,题目是这样的: 给你n个数字,分别是a1,a2,a3,a4,a5……an,这些数.. 阅读全文
posted @ 2013-03-22 13:38 April_Tsui 阅读(217) 评论(0) 推荐(0) 编辑