P1468 派对灯 Party Lamps

大佬想法太巧妙了，拿过来膜一下

思路：一个灯按1次和按3次其实是没有任何区别的，按2次和不按也是没有任何区别的，

所以当每一种方案的奇偶性相同的时候，实质上是一样的，所以每一种方案只有按奇数次与偶数次两种选择，

同时还需要满足总按灯次数的奇偶性，同事还要满足题目一开始预设的需求，仔细想了一番之后发现，最多最多也就只有2*2*2*2=16中选择

按下1，2，3，4按钮分别O，①，②，③，④， 那么，按下3，4，可以记为③④，

以此类推， 我们发现一个问题，那就是①，②，③之间微妙的关系， ①②=③，而②③=①，①③=②（可以自己试试），

于是我们知道，①②③也相当与不按，即相差3的倍数也可互相转换；

所以，所谓前四个的16种按法其实只有8种， 分别为：O,①，②，③，④，①④，②④，③④；

然后讨论c， 由于当c>4时，均可化为当c<=4的情况， 所以我们先讨论当c<=4的情况，

当c=0时，只有一种O；

当c=1时，四种：①，②，③，④；

当c=2时，除了④均可（可以自己想想）