英语翻译题目——7

链接：The least round way

描述：

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

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

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

输入：

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

输出：

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