1以上N以下の3つの整数の和

ABC-200のE問題"Patisserie ABC 2"が時間中にACできなくて悔しすぎるので勢いで書きます。atcoder.jp問題中、 での の解の個数と、 での の解の個数を考える箇所があります。後者に関しては以下のように図形的に解釈して適当に場合分けすれば に対する閉じた…

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

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