When a formula with base and exponent is being typeset in "textstyle" mode, TeX sets the base in textstyle size and the exponent in "cramped scriptsize". On the other hand, when the same formula is typeset in "displaystyle" mode, TeX sets the base in textstyle but the exponent in "non-cramped scriptsize". The "cramped" vs "non-cramped" mode doesn't affect the size of the exponents (they're both in "scriptsize") but, rather, their vertical placement. As the name suggests, "cramped" means in the present case that a superscript isn't raised as much as it is in non-cramped mode. See chapter 17 of the TeXbook for an exhaustive listing of the ways in which decides to be in cramped vs non-cramped mode.
The following MWE illustrates the effects of being in textstyle math vs is displaystyle math for the relative positioning of the exponents: the first two expressions are typeset in textstyle, the next two are in displaystyle.
You can add a subscript and a superscript in sequence: $C_a^b$. If you need more than one character in a sub- or superscript, use braces. Thus, $C_{ab}$ produces a subscript ab, and $C_{a^b}$ produces a subscript a which itself has a superscript b.
Best Answer
Instead fo trying to accommodate such a big expression as a superscript, I'd suggest you to use a name for it and then explain this name:
Also,
\choose
is an old command; use\binom{}{}
instead.