SRM 504.5

250
又是和 4,7 有關的數論題
想過用BFS, 但想想又覺得會寫得很長
最後還是直接把 10 個 case 打落去

550
花了一段時間, 觀察到 money[] 會續漸趨向一樣, 然後就可以很快計算結果
但想來想去也覺得就咁 simulate 趨向一樣前的 process 會很慢..
加上不懂得在不 overflow 的情況下計算 average (是出題者刻意的伏?), 所以決定開 900 做

900
其實是頗 standard 的機率題..
我的做法是計算 p(x) = 前面有 x 個人, 後面沒有人時, 被選中的機率
可以在 O(N²) 計算..
但是完場時還是過不到sample, 後來發現沒有 handle 「只剩自己一人」的case