有一个n*n棋盘 100>=n>=4   
上面有数字K   9>=k >0
这些数字k代表从这一行开始，下一次能向右或向下走K步。
求出从左上角到右下角，求出最短路的数目。
此题要用高精度程序计算。最长答案不超过120位。



第一行输入4
 4*4 格子
第一行2331
第二行1213
第三行1231
第四行3110
输出3


谢谢了，麻烦要的比较急，希望那位大侠看到了速度给解个，或者加qq：16787618告诉我也行。谢谢了。

DP....