這是一個(gè)簡單的生存游戲，你控制一個(gè)機(jī)器人從一個(gè)棋盤的起始點(diǎn)(1,1)走到棋盤的終點(diǎn)(n,m)。游戲的規(guī)則描述如下：
1.機(jī)器人一開始在棋盤的起始點(diǎn)并有起始點(diǎn)所標(biāo)有的能量。
2.機(jī)器人只能向右或者向下走，并且每走一步消耗一單位能量。
3.機(jī)器人不能在原地停留。
4.當(dāng)機(jī)器人選擇了一條可行路徑后，當(dāng)他走到這條路徑的終點(diǎn)時(shí)，他將只有終點(diǎn)所標(biāo)記的能量。
如上圖，機(jī)器人一開始在(1,1)點(diǎn)，并擁有4單位能量，藍(lán)色方塊表示他所能到達(dá)的點(diǎn)，如果他在這次路徑選擇中選擇的終點(diǎn)是(2,4)
點(diǎn)，當(dāng)他到達(dá)(2,4)點(diǎn)時(shí)將擁有1單位的能量，并開始下一次路徑選擇，直到到達(dá)(6,6)點(diǎn)。
我們的問題是機(jī)器人有多少種方式從起點(diǎn)走到終點(diǎn)。這可能是一個(gè)很大的數(shù)，輸出的結(jié)果對10000取模。