atcoder.jp 問題概要 入力N、Kが与えられる。 １以上K以下の整数からなる長さNの数列Aについて、考えられる全てのAのgcd{A_1, A_2,...,A_N}の総和を求めさせる問題。 サンプル１ 3 4 という入力であった場合（N＝３、K＝４） 数列は項数が３個で、各項は１or…

atcoder.jp 問題概要 入力N、Kが与えられる。 １以上K以下の整数からなる長さNの数列Aについて、考えられる全てのAのgcd{A_1, A_2,...,A_N}の総和を求めさせる問題。 サンプル１ 3 4 という入力であった場合（N＝３、K＝４） 数列は項数が３個で、各項は１or…

こちらの問題です。 atcoder.jp AtCoder Tagsのmap問題を埋めていてこの問題が難しかったので記事にしておきます。 問題概要 与えられた大きさNの数列Aのある範囲の総和を考えます。 この総和が自然数Mの倍数である範囲の取り方の個数を求めてください。 と…