有一个n×mn\times mn×m的01矩阵
某人从(1,1)(1,1)(1,1)出发,要到(n,m)(n,m)(n,m),每次只能走上下右三个方向,花费是路径上111的个数
显然一个矩阵会有一个最短路径,花费为k
输出n+mn+mn+m个数,第 iii 个数表示:所有的2n+m2^{n+m}2n+m个矩阵中最短路为i−1i-1i−1的矩阵有多少个
答案对某数取模(不一定是质数)
2<=n<=6,1<=m<=100