有一个n×nn\times nn×n的网格,有些格子是可以通行的,有些格子是障碍。
一开始你在左上角的位置,你可以每一步往下或者往右走,问有多少种走到右下角的方案。
由于答案很大,输出对109+710^9+7109+7取模的结果。
第一行一个正整数nnn。
接下来nnn行,每行nnn个正整数,111表示可以通行,000表示不能通行。
一个整数,表示答案。
3 1 1 1 1 0 1 1 1 1
2
对于100%100\%100%的数据,保证2≤n≤1002\leq n\leq 1002≤n≤100,左上角右下角都是可以通行的。
使用您的 代码源 OJ 通用账户