1883c

本题解于洛谷同步发布 洛谷传送门 CF传送门 思路 首先， 一眼丁真， 题目中说， 要 \(\prod \limits_{i=1}^n a_i \bmod k = 0\), 即 \(a_1\) 至 \(a_n\) 中有能够 \(\bmod k\) 为零的， 则遍历一遍数组， 答案取 $ \min \ ......

思路 最开始晃眼一看，感觉很难，仔细一读题，哦，原来 \(k\in [2,5]\) 啊。 首先如果 \(k\) 是质数，也就是 \(k\) 不等于 \(4\) 的情况，必须要有一个数是 \(k\) 的倍数，那么计算每个数需要的操作数，取最小即可。 如果 \(k\) 不是质数，也就是 \(k\) 等于 ......