時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
在平面上施放一次魔法會畫出一個圓形火圈，你可以自由選擇每個圓的圓心與半徑。多個圓的邊界會把平面分割成區域。
連擊數只計算位於至少一個圓內的相異區域，所有圓外的無界區域不計。給定可畫出的圓數 N，請求出安排這些圓後能得到的最大連擊數。
輸入格式
輸入一個整數 N，1 ≤ N ≤ 2^60。
輸出格式
輸出最大連擊數除以 1000000007 的餘數。
來源
TOI 2023 年 11 月潛力組〈連擊〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202311/Combo.pdf
範例測資
範例輸入 1
2
範例輸出 1
3
請先登入後再提交程式碼
討論與題解
載入討論區…