The least round way(The least round way | JXNUOJ)
有一个n乘n的矩阵,没有负整数。你应该找到这样的一条路
从矩阵的左上角那个数字开始,然后是往下或者往右,在矩阵的右下角结束。
我们会将沿途所有的数字相乘,如果是最小的结果将被输出。换句话说,他应该以最小的数字输出。
输入:
第一行包括一个正整数n(2<=n<=100),n是矩阵的规格。接下来的n行是矩阵内的数字。没有一个整数超过1e9
输出:
第一行输出尾随零的最少数
第二行输出相对应的方式。