4812 - 方格取数（坐标DP）

给定一个 N * M 的矩阵 ， 记录左上角为 (1,1) ， 右下角为 ( N , M ) ， 现在从 (1,1)始取数 ， 每次只能向下或向右移动一个单位 ， 最终到达 ( N , M ) ， 我们把路径上有的数相乘 ， 记为 C 。 使 C 的结果最大已经不能满足我们了 ， 现在我们想让 C结尾的零最少 。 Ps. 11000 末尾有 3 个零， 100000100 末尾有 2 个零。

第一行包含 两个 正整数 N ， M 表示矩阵大小。 接下来 N 行每行 M 个正整数给出整个矩阵。

包含一个整数表示所求最小值。

数据规模long long范围