英语翻译题目——7

英语翻译题目——7

链接：The least round way

描述：

有一个n*n的包含非负整数的矩阵，你要在矩阵里找到一种路径满足

从矩阵左上角开始下一个元素必须在当前所在的右侧或下方在右下角元素结束

此外，如果我们把沿这个路径的所有数字相乘，结果需要有最少的“圆”，也就是说，它应该以可能的最少的零结束。

输入：

第一行包含一个整数n(2<=n<=1000),n是矩阵大小，接下来的n行是矩阵元素（不超过10^9的非负整数）

输出：

第一行是最小的尾随的零的个数，第二行是对应的方式。