題目連結：
題目大意：
給定一正整數 n （0 ≦ n ≦ 50000，n ＝ 0 代表輸入結束），代表有 n 部影片，每部各自都有一個介於 1 ～ 100 （含） 的分數。接著的一列，給定 n 個正整數，即這 n 部影片的分數。
影片的排列順序與給定分數的順序氏相同的。現選定兩部影片（兩部可以是相同的影片），作為頭跟尾，接著「小粉絲」會將從頭到尾的所有影片全部看完。而所有影片的分數總和要為 100 或是 100 的倍數，「小粉絲」才會開心。
求有多少個挑選影片的方法？
範例輸入：
5
1 2 3 4 5
5
1 2 98 99 100
5
100 100 100 100 100
0
範例輸出：
0
4
15
解題思維：
跟這題的做法相當相似。一樣也是求其分數數列的前綴和（Prefix Sums），看哪些前綴和（取 100 的餘數下）是一樣的，即可得到一個挑法使得頭到尾的總和為 100 的倍數。
因為頭尾可以一樣，所以如果某部影片的分數已經是 100 的倍數，此部影片即可當作一個合適的挑法。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
