Raspberries

先看看这篇题解

解释一下，首先看到\(k\)这么小，当然从\(k\)入手嘛

是质数的情况，如果要操作，那么数列中肯定由\(1\)或者\(7\)组成（也可以两个都有），此时肯定一直操纵一个数是最优的，然后就有题解的结论

如果\(k=4\)，这个时候如果有两个及以上的偶数，肯定不用操作

如果只有一个偶数，且这个偶数是\(2\)或\(6\)，那么肯定要操作一次，将某个奇数改成偶数就好了

如果全是奇数，那么肯定至少操作两次，而且我们随便改两个奇数就好了

当然这道题目我赛时不是这么做的，我选择DP（虽然B用DP多少大材小用）