在一個違反物理定律的世界，存在一個神奇的階梯。
不管怎麼走都會回到原點。
科學家們就提出了一個猜想。
如果有一個$N$階的無限階梯。
有$M$次的行動機會。
對於每一次的行動機會有一數$K$。
你可以選擇是否要向前$K$階。
問你可以回到原點的方法有幾種(一直停留在原點不算)。
單筆測資
第一行有兩數$N$, $M$。
接下來有$M$行。
每行有一數$K$。
$1 \leq N, M \leq 10^4$
$1 \leq K \leq 10^9$
輸出總共會有幾次機會可以回到原點。
$(mod 10^9 + 7 )$
範例測資#1 : 5 4 1 4 5 1 範例測資#2 : 123 5 61 62 123 247 122
範例測資#1 : 5 範例測資#2 : 7
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||