可以先將每一天會發放的金幣數量紀錄起來。跑一個 For迴圈 從 0 到 1000000,在迴圈外面宣告一個 count 變數預設為 1,代表發放的金幣數量。在迴圈中再跑一個 For迴圈 從 0 到 count – 1,並將 count 進行 Push_Back 至一個 Vector 中。Push_Back 的迴圈結束後要將最外層的 For迴圈的 i += count,並且將 count++。
跑一個 For迴圈 從 0 到 K-1,並且宣告一個 ans 變數預設為 0,每一次進迴圈都將 ans += 剛剛宣告的 Vector 的第 i 個位置。