2020年3月31日AtCoder剰余, 動的計画法, 数え上げ, 逆元, 木DP, 部分木, 階乗

問題へのリンク

問題概要

木が与えられる。辺が常に連結になるように木を描く。何通りの描き方があるか、mod 1,000,000,007 で求めよ。

制約\(2 \leq N \leq 1000 \)
考え方前提: ...

2019年12月4日数学剰余, 二項係数, テーマ記事, 競プロ, 素数, 逆元

競技プログラミングの問題などでは、二項係数を非常に大きい素数 P で割った余りを出力させる問題が出題されることがあります。 \(P = 1000000007 = 10^9 + 7\) の素数を使用することなどが多いです。

...