2022年6月15日
cf2 B. The least round way
摘要： 题意： 在给定整数矩阵上从左上走到右下，每次只能往右或往下走一步，最小化路径上所有数的乘积的末尾0的数量。要输出路径 \(n\le 1000,0\le a_i\le 1e9\) 思路： 一个整数末尾0的数量就是它的质因子分解式中2的指数和5的指数的最小值。 2和5是独立的，反正找最小的就行了 矩阵中 阅读全文
posted @ 2022-06-15 12:56 Bellala 阅读(33) 评论(0) 推荐(0)