題目連結：
題目大意：
輸入第一列給定一整數 T （1 ≦ T ≦ 100），代表有 T 筆測試資料，每筆佔兩列。測資第一列、第二列各自給定一整數 a 和 b （0 ≦ a ≦ b ≦ 1000），試問 a（含）～ b（含）之間的完全平方數之總和為何？
範例輸入：
2
1
5
5
35
範例輸出：
Case 1: 5
Case 2: 50
解題思維：
我們先找出 0 ～ 1000 之間的完全平方數，定義 S[i] 當 i 為完全平方數時為 i 、反之為 0 。
接著利用這題之前綴和（Prefix Sums）精神，便可以快速地求得 a ～ b 之間的完全平方數之總和。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
