问题 G: 多少个0

问题 G: 多少个0

时间限制: 1 Sec  内存限制: 128 MB
提交: 411  解决: 110
[状态] [讨论版] [提交] [命题人:]
题目描述

一个n*n的方格,每个格子中间有一个数字是2或者5,现在从方格的左上角走到右下角,每次只能选择向下或者向右移动一格两种移动方式,让所有经过的格子中的数字相乘,求使最后的结果中末尾处0的数字最少。

输入

第一行是一个正整数n(0<n<100)

接下来n行是一个n*n的矩阵。

输出

一个正整数m,表示最后的结果末尾处最少有m0

样例输入 Copy
4
2 5 2 5
5 2 5 2
2 5 5 5
2 2 2 2
样例输出 Copy
1