ProjectEuler 688 - Solution

ProjectEuler#688 第19名！！！

早上9:00起來做題 ，腦袋還渾渾沌沌的情況下，讀了好久才明白題目在問什麼？仔細的爬梳了一下，發現是個簡單題，而且超簡單的RRRRRRRRR！急急忙忙把公式推導出來，coding的時候又錯了一大堆，好不容易正確輸出了$S(100)=12656$，已經快一個小時了。最後開始跑$S(10^{16})$，發覺怎麼跑好久都跑不出答案？才發現把$10^{16}$弄成一個32位元的變數，在計算的時候overflow變成負數困死在迴圈裡頭。阿呆啊！難怪跑不出來。趕快把它改成64位元的變數，果不其然答案就出來了。按下提交鍵的時候，想說大概又是30幾名吧，因為這題真的超簡單的！沒想到歡迎畫面出來告訴我：「You are the 19th person to have solved this problem.」超爽der！很久沒拿到前20了。花了58分又11秒，拿到了第19名，有點弱。不過我的目標只有前20，算是達標了。