原題來自:BZOJ 3907
某城市的街道呈網(wǎng)格狀,左下角坐標(biāo)為 $A(0, 0)$,右上角坐標(biāo)為 $B(n, m)$,其中 $n≥m$?,F(xiàn)在從 $A(0, 0)$ 點出發(fā),只能沿著街道向正右方或者正上方行走,且不能經(jīng)過圖示中直線左上方的點,即任何途徑的點 $(x, y)$ 都要滿足 $x≥y$,請問在這些前提下,到達 $B(n, m)$ 有多少種走法。
僅有一行,包含兩個整數(shù) $n$ 和 $m$,表示城市街區(qū)的規(guī)模。
僅有一個整數(shù)和一個換行/回車符,表示不同的方案總數(shù)。
6 6
132
數(shù)據(jù)范圍與提示:
對于全部數(shù)據(jù),$1≤m≤n≤5000$。