现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。
假设这 n 只灯泡被编号为 [1, 2, 3 ..., n]，这 4 个按钮的功能如下：
将所有灯泡的状态反转（即开变为关，关变为开）
将编号为偶数的灯泡的状态反转
将编号为奇数的灯泡的状态反转
将编号为 3k+1 的灯泡的状态反转（k = 0, 1, 2, ...)
示例 1:
输入: n = 1, m = 1.
输出: 2
说明: 状态为: [开], [关]
示例 2:
输入: n = 2, m = 1.
输出: 3
说明: 状态为: [开, 关], [关, 开], [关, 关]
示例 3:
输入: n = 3, m = 1.
输出: 4
说明: 状态为: [关, 开, 关], [开, 关, 开], [关, 关, 关], [关, 开, 开].
注意： n 和 m 都属于 [0, 1000].
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulb-switcher-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
列举所有的8种可能
因为共有1，2，3，4四种方案。
根据题意推断：
1，2组合为3
1，3组合为2
2，3组合为1
设置0为原始状态。
1次反转： 1，2，3，4四种状态。
2次反转： 0，1，2，3，14，24，34七种状态。
3次反转： 0，1，2，3，4，14，24，34八种状态。
4以即4次以上都和第三种相同。
当数字小于等于2个的时候，3反转奇数和4反转3K + 1个相同。
所以可以根据 n, presses的值来判断是有多少个可能。
if (presses == 1) {
arr = new int[]{2, 3, 4, 4};
} else if (presses == 2) {
arr = new int[]{2, 4, 7, 7};
} else {
arr = new int[]{2, 4, 8, 8};
}
public int flipLights(int n, int presses) {
if (n == 0 || presses == 0) {
return 1;
}
int[] arr;
if (presses == 1) {
arr = new int[]{2, 3, 4, 4};
} else if (presses == 2) {
arr = new int[]{2, 4, 7, 7};
} else {
arr = new int[]{2, 4, 8, 8};
}
if (n < 4) {
return arr[n - 1];
}
return arr[3];
}
