HDU6462 人類史上最大最好的希望事件 [前綴和]

Problem Description 作爲CNCS的半壁江山，狗哥常常在宇宙中心邵陽眺望黃浦江，夜晚的星空總是迷人，有時候還能見到彗星滑落。 狗哥是幸運的，他在兩秒鐘內看到了十七顆彗星劃過天際，作爲打ACM的學者，自然不會有「穩定-1」情況。他開始研究彗星運動的軌跡，發現他們都遵照斐波那契螺旋線在運動着。 尤里卡！狗哥覺得這就是找尋「生命，宇宙和一切的終極答案」的精要所在，但是怎麼表示呢？狗哥覺

>>阅读原文<<