Raspberries

先看看这篇题解

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

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

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

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

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

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