CF1517E Group Photo

In the 2050 Conference, some people from the competitive programming community meet together and are going to take a photo. The $ n $ people form a line. They are numbered from $ 1 $ to $ n $ from left to right. Each of them either holds a cardboard with the letter 'C' or a cardboard with the letter 'P'. Let $ C=\{c_1,c_2,\dots,c_m\} $ $ (c_1

N/A

N/A

For the first test case, there are $ 10 $ possible good photos satisfying the condition: PPPPP, CPPPP, PCPPP, CCPPP, PCCPP, PCPCP, PPPPC, CPPPC, PCPPC, PPPCC. For the second test case, there are $ 7 $ possible good photos satisfying the condition: PPPP, PCPP, PCCP, PPPC, PCPC, PPCC, PCCC.