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