2022-06-05から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 と2重添字数列 がある. ここで, である. 次の 個の質問に答えよ. における全ての の最大公約数求めよ. 制約 解法 に対する最大公約数を と書くことにする. このとき, 次が成り立つ. を整数…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺からなる単純無向グラフ がある. ただし, とする. なお, 各頂点の次数は 以下である. 次の 個の質問に答えよ. 質問 : 頂点 からの距離が 以下であるような頂点全てにおける番号の総和を求めよ. 制約 …