文字 \(i\) の出現数を \(C_i\) とすると, すべてのパターン数は

\[\frac{\abs{S}!}{C_A!C_B!\cdots C_Z!}\]

となる.

ここで, \(573\) は素数ではないので逆元が使えない.

そこで素因数分解を行って素因数の出現数を計算する方法で計算する.