建康中學(簡稱建中)是傳說中的「千湖中學」。建中的三年級學生們要畢業了,畢籌會正計劃著做一件「大事」--在學校內造一個大大的水坑。
為了達成目的,畢籌會決定蓋一條由
美觀起見,畢籌會決定讓這條路是對稱的,所以如果要決定整個路徑的形狀,畢籌會只需要考慮從某一端的高地到中間的低地的路徑應該要長怎樣。假設這一段路徑中,第一段路的高度降低了
請問畢籌會有幾種方法蓋出這條路徑?
每組測資只包含一行,含有兩個正整數
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 10 | |
2 (5~9) | 40 | |
3 (0~14) | 無 | 50 |
請輸出一個正整數,代表可行的方案個數。由於答案可能很大,請將答案模1000000007後輸出。
10 3
2
範例測資中,
Problem/Description by Paupière.
改編自2017 APMO P3.
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 10 |
2 | 5~9 | 40 |
3 | 10~14 | 50 |