No.541 3 x N グリッド上のサイクルの個数

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 37
作問者 :

Ryuhei Mori / テスター :

はむこ

3 ProblemId : 1725 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2017-06-29 21:18:08

縦に4つ、横に $N + 1$ つ頂点が格子状に接続している無向グラフ

を $3 \times N$ のグリッドと呼ぶ。 $3 \times N$ のグリッドに含まれる単純閉路の個数を $10^{9} + 7$ で割った余りをもとめよ。

$1 \leq N \leq 10^{18}$

$3 \times N$ のグリッドに含まれる単純閉路の個数を $10^{9} + 7$ で割った余り。

1x1のサイクルが3つ、2x1のサイクルが2つ、3x1のサイクルが1つで合計6つ存在する。

324214693

652583913

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。