There is a room with n bulbs labelled from 1 to n that all are turned on initially, and four buttons on the wall. Each of the four buttons has a different functionality:
2, 4, ...).1, 3, ...).j = 3k + 1 where k = 0, 1, 2, ... (i.e., 1, 4, 7, 10, ...).You must make exactly presses button presses in total. For each press, you may pick any of the four buttons to press.
Given the two integers n and presses, return the number of different possible statuses after performing all presses button presses.
1 <= n <= 10000 <= presses <= 1000n = 1, presses = 12n = 2, presses = 13n = 3, presses = 14