雖然題目說全部的測資 n <= 30000，但算完後f(n)及g(n)似乎很大......
因此定義函數時記得要用 long long f ( int s ) 與 long long g ( int s )，
輸出用 %lld ，才能確保變數不會溢位喔 !