先看看这篇题解
解释一下，首先看到\(k\)这么小，当然从\(k\)入手嘛
是质数的情况，如果要操作，那么数列中肯定由\(1\)或者\(7\)组成（也可以两个都有），此时肯定一直操纵一个数是最优的，然后就有题解的结论
如果\(k=4\)，这个时候如果有两个及以上的偶数，肯定不用操作
如果只有一个偶数，且这个偶数是\(2\)或\(6\)，那么肯定要操作一次，将某个奇数改成偶数就好了
如果全是奇数，那么肯定至少操作两次，而且我们随便改两个奇数就好了
当然这道题目我赛时不是这么做的，我选择DP（虽然B用DP多少大材小用）
标签：奇数,题解,偶数,Raspberries,肯定,DP From： https://www.cnblogs.com/dingxingdi/p/18078928