mod(合同式)

Atcoder

【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】

A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて...