a688. C. 小青蛙的夢想 - 旦旦解題農場

內容

小青蛙從小就把青蛙大學當成唯一志願，他每天都讀書12個小時，也會規律的運動，終於，小青蛙去參加了青蛙大學的招生，青蛙大學為了符合多元素養，所以在考試中把體育和數學結合在一起，題目如下。

1. 每位學生都要進行 $N$ 次的抽卡。

2. 每張卡片上面會有兩個不同的數字 $a, b$ ，可選擇其中一個數字，並前進那個數字的長度。

3. 結束 $N$ 次抽卡後，要說出有幾種方法可以回到起始點。

已知活動場地在 $操場$ ，長度為 $M$ ，且所有人都從 $0$ 出發。

小青蛙的體力十分充足，但是他卻不代會計算方法數，為了完成他的夢想，請你幫他算一算吧!

輸入說明

$單筆測資$

第一行有兩個數字 $M, N$ ，代表操場長度和抽卡次數。

接下來有 $N$ 行，每行有兩個不同的數 $a, b$ ，每次可以選其中一個前進。

輸出說明

輸出可以回到原點的方法數。 $mod 10^9 + 7$

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.2s , <1M
公開測資點#16 (5%): 1.2s , <1M
公開測資點#17 (5%): 1.2s , <1M
公開測資點#18 (5%): 1.2s , <1M
公開測資點#19 (5%): 1.2s , <1M

提示：

$20\%$ 測資， $N, M \leq 20$

$50\%$ 測資 $N, M \leq 10^3$

$100\%$ 測資, $N, M \leq 8000, a, b \leq 10^9$

標籤:

110學年度進階班上學期期中考

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」