题意： 有一个杨辉三角，现在从顶点到第n行第k列，只能向下或向右下，问最短路径和模p的值。 要点： 如果n>2*m，此时一直往斜左上走到边界，再一直向上，这样最短，权值总和为C（n+1,m）+（n-m)；如果n<=2*m，就先向上到边界，再斜左上到顶点，这样总和为C(n+1,m+1)+m。 这里n和m很大，所以必须要用lucas定理，需要注意的是Lucas定理处理的p的范围大致为10^5数