カードデッキ
n
枚のカードが与えられます。各カードには以下のいずれかのスートがあります:♦️ ダイヤ
♣️ クラブ
❤️ ハート
♠️ スペード
スートは略称で表されます:ダイヤは D、クラブは C、ハートは H、スペードは S。それに続いて、数字(2、3、4、5、6、7、8、9、10)または他の文字(A、K、Q、J)の役を示します。
完全なデッキは、可能な全てのスートと役の組み合わせを各1枚ずつ含みます。
あなたは、与えられた
n
枚のカードから作成可能な完全なデッキの数を計算する必要があります。少なくとも 1
つのデッキは作成可能であることが保証されています。入力の唯一の行には、
n
個のスペースで区切られたカードが含まれます。プログラムは、これらの
n
枚のカードから得られる完全なデッキの数を整数で1つ出力してください。入力 | 出力 |
D2 D3 D4 D5 D6 D7 D8 D9 D10 DA DK DQ DJ C2 C3 C4 C5 C6 C7 C8 C9 C10 CA CK CQ CJ H2 H3 H4 H5 H6 H7 H8 H9 H10 HA HK HQ HJ S2 S3 S4 S5 S6 S7 S8 S9 S10 SA SK SQ SJ D2 D3 D4 D5 D6 D7 D8 D9 D10 DA DK DQ DJ C2 C3 C4 C5 C6 C7 C8 C9 C10 CA CK CQ CJ H2 H3 H4 H5 H6 H7 H8 H9 H10 HA HK HQ HJ S2 S3 S4 S5 S6 S7 S8 S9 S10 SA SK SQ SJ H9 D10 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB