qq_31673493的博客

acm模板自用

暑期选拔第二场 7-6 补题 零 Aphelios有一个n×m的矩阵，矩阵中每个位置都有一个数，我们将第i行第j列的数记为a ​ij，现在Aphelios要玩一个游戏。   一开始，Ahpelios在(1,1)处，现在Aphelis要前往(n,m)，每次Aphelios可以向下或者向右移动，每经过一个点Aphelios的得分都会乘以该点的数字（一开始分数为1）。   由于Ahpelios喜欢0，所以他希望他的分数末尾的0的数量尽量多，现在，他想知道他的分数末尾的0最多有多少个。 输入格式：   输入第一行两