2021-04-15から1日間の記事一覧

ABC198F-Cubeを群論と母関数で解く

ABC198F-Cubeは、群論と母関数の知識を活かすことができるという意味で典型的な組合せ論の問題です。atcoder.jp結論から書くと、入力 に対して として、答えはをで割った余りです。ただし、は床関数、 は を で割った余り、 とします。C++による解答例: atc…