[AOJ] No. 0410 アカベコ20

2019年12月17日

問題

方針

参加するメンバーの組み合わせは \( 2^{N} – 1\) 通りあるので、ビット全探索を行います。周期が同じメンバーが増えても必ず同じ公演に参加することになるので、参加するメンバーの組み合わせが増えることはありません。また、周期が \( 2, 3 \) のメンバーは周期がいるとき、周期 \( 6 \) で同じ公演に参加するので、周期が \( 6 \) のメンバーが増えても組み合わせは変わりません。

以上より、参加するメンバーの最小公倍数の数が答えになります。

コード