[AtCoder] ABC 156 D – Bouquet

問題

方針

二項係数の剰余に関する問題です。二項係数の和は、

\[\sum_{k=0}^{n} {}_{n} \mathrm{ C }_{k} = 2^n\]

となるので、花束の種類は \( 2^n – 1 \) 通りあります。したがって、求める答えは、\( 2^n – 1 – {}_{n} \mathrm{ C }_{a} – {}_{n} \mathrm{ C }_{b} \) となります。

コード