Timstamp：2023/07/24 23:36

果然還是晚上效率比較高@@

我是先想到計算經過某個點的次數，然後把所有次數加起來就是答案了。

給了我五十分，看來這想法是對的 :D
順便練習了一下模逆元


其實一開始只拿到五分，於是我就把1~1000都輸出出來看看，結果被我發現裡面有地方會 overflow 才拿到 50 的

後來我把他的數學式寫出來看看，寫出來後還是一無所獲QQ

後來躺在床上想到一個酷酷的分治法，想說可行，結果來測試一下 1~1000 的結果 結果就發現規律了 然後那個分治自然也就沒做了XD

答案就是 $2^{2\times(n-1)}$ 然後 fast pow 砸下去就 AC 了!

酷酷的一題

## 以下是他的證明

原來生成函數還可以做這樣酷酷的事 真的大開眼界了..

https://math.stackexchange.com/questions/1064216/generating-functions-and-central-binomial-coefficient