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…