有一个横向为W、纵向为H的网格(222 <= WWW,HHH <= 10n10ⁿ10n,nnn = 555)。从左往右数第iii个、从上往下数第jjj个空格的网格编号为(iii,jjj)。
现已知一个人他可以从网格(iii,jjj)前进到(iii+111,jjj)或者(iii,jjj+111)。
请问他从网格(111,111)到(WWW,HHH)的路线个数%100000000710000000071000000007是多少?
4 3
10
123 456
210368064
使用您的 gxyz 通用账户