問題 個のタイヤと本の木の完全マッチングの個数パターン数の偶奇を求める。 atcoder.jp 考察 完全マッチングの数え上げは、01行列のpermanent値に一致し、これはNP困難であることが知られている。行列のpermanent値は ここで、のdeterminant値を見てみると…

問題 初項、公差、項数の数列がある。 十進法でを順に結合してできる数を整数で割ったあまりを求める。 atcoder.jp 考察 全ての要素が桁の整数である公差、長さの等比数列については、 とすると、 。 また、より、 で求められ、。行列の塁上は繰り返し2乗法…