Problem #283
Count the Assignments
Mark is working on a battleground game where he needs to develop a lobby-making system which assigns players to the teams. Since this game requires extreme teamwork, there needs to be at least 2 players in each team. However, there is no restriction on the maximum number of players that can be assigned to a particular team.
Mark has decided to have 100 players and 25 teams in the lobby. He wants to know the number of ways to assign these players to the teams. Since the answer can be large, you are required to find the answer modulo (10^9 + 7)
Two assignments are considered different if it is possible to find a pair of players, who belong to the same team in one assignment and to different teams in another assignment.