There are countA representatives of a company A and
countB representatives of a company B that are
having a meeting at a round table. There are chairs
chairs around the table and they want to sit down in such
a way that no representative of company A is sitting closer
than minDistance to a representative of company B
(minDistance=1 means any seating is allowed,
minDistance=2 means there must be at least one empty
chair between representatives of different companies, etc.).
Return the number of ways that such a seating arrangement is possible.
Two seating arrangements are different if at least one person is
sitting in different chairs in the two arrangements (i.e., include
in the count all possible rotations of each seating arrangement).
Note also that two different representatives of the same company
are to be treated as different persons, see example 5.
|