Hyun-a, who is the president of the sports club, is about to hold a badminton tournament.
Hyuna likes multiples of 4, so she wants the number of participants to divide by 4.
Therefore, if the number of participants is not a multiple of 4, no more than 3 participants are randomly excluded from the lottery to become a multiple of 4 and the opponent lottery starts.
Each participant is numbered from 1 to N, and the opponent lottery proceeds as follows.
- Put the numbers of participants not excluded from the lottery into the box and mix them.
- Each one randomly draws a number tag from the box and checks their opponent’s number.
At this time, Hyuna is curious about the number of cases in which all participants draw a number ticket rather than their own number after randomly excluding 3 or fewer participants from the lottery.
Let’s make a program to find the number of all cases for Hyuna, who is tired due to the large number of participants!
.