F – Division or Substraction 解説 (AtCoder Beginner Contest 161)
問題へのリンク
問題概要\(N\) が \(K\) 未満になるまで以下の操作を繰り返す時、最終的に 1 になるような \(K\) が何通り存在するか答えよ。
\(N\) が \(K\) で割り切れる:\(N\) を ...[AtCoder] ABC154 F – Many Many Paths (600点)
問題へのリンク
問題概要2次元の平面上で、以下のように関数 f(r,c) を定義する。
f(r,c) := (0,0)から(r,c)までの経路の個数
この時、以下を計算せよ。ただし、\(10^9+7 ...
[AtCoder] ABC152 F – Tree and Constraints (600点)
問題へのリンク
問題概要N頂点の木がある。辺を白か黒で塗るとき、以下のような制約をM個満たすような塗り方は何通りか?
制約 i:頂点 \(u_i\) と頂点 \(v_i\) を繋ぐパス上に、黒く塗られた辺が1つ ...