#1574. 乐乐的上学路
乐乐的上学路
题目描述
乐乐的新学期开始了!他想在新学期尝试一项活动:每天上学都走不同的路径! 乐乐所在的城市街道呈网格状:左下角是乐乐的家,坐标;右上角是乐乐的学校,坐标。 乐乐的城市最近正在施工,图中直线(即经过乐乐家并且向右上延伸的直线)左上方的点无法经过。 乐乐特别好奇,他可以坚持这项活动多少天,请你计算出结果告诉他。
输入格式
一行,包含两个整数和,表示城市的规模。
输出格式
仅输出一个整数,表示不同的方案总数。
6 6
对于全部数据,$1\le m\le n\le 5000$。```