ざっくりと 公式から解説が出ていますけど何かです 2.5色じゃなかったら？ 色がc色ある(cは正整数)とき、包除原理を使ったりして答えを求めていたと思います 具体的に言うとN頂点のほうでp色使う場合の数を包除原理で求めてそれぞれ(c-p)Mをかける みたいな…

ざっくりと 公式から解説が供給されるまでの足しです ペル方程式 x2+ny2=mの形の方程式です 以上 Z[√-n]とかを考えるとよいことが多いです 今回の問題 n2+(n+1)2=m2 です 変形して (2n+1)2-2 m2=-1 これはペル方程式なので頑張ると解けます 頑張ります(wolfr…

はじめに 畳み込みを任意のmodで計算できると嬉しいですよね！私も嬉しいので書こうと思ったんですけどよく知らなかったので書けませんでした！ ということで、この記事では畳み込みをフーリエ変換でいい感じ()にするまでを調べて書きます 私が理解したとこ…