Problem #196
Game of Thrones
In game of thrones you either win or you die. Each one of Jon, Dany, Cersei and Euron are ruling one of the four kingdoms . Ruler who gets to rule two kingdoms sits on the iron throne. Dany decides to attack one of the other kingdoms so that she can sit on the iron throne. But there is a catch. There are three dragons distributed among the 4 rulers in any possible way. (Dany herself can have all the three dragons or maybe she won't have any!) All the dragons are alike and there is no difference between them.
If Dany attacks on a kingdom whose ruler has more dragons than her, she loses. The probability that she sits on the throne is of the form p/q where p and q are coprimes and q is not equal to zero. Submit the ans p^q modulo 10^9+7.