アットウィキロゴ
競技プログラミング用 知識集積所
掲示板 掲示板 ページ検索 ページ検索 メニュー メニュー

競技プログラミング用 知識集積所

ABC445F - Exactly K Steps 2

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

B以下レベルの内容は省略

考え方

与えられた行列をトロピカル半環※上でダブリング※を用いて高速にk乗するだけ、以上。

解答例


注意点

long long型を用いる。

答えはint型を超えることがある。


別解

最近更新されたスレッド
ウィキ募集バナー