ABC020 D LCM Rush
問題
D: LCM Rush - AtCoder Beginner Contest 020 | AtCoder
が与えられるので を計算せよ。
解法
となるので後はの約数 ごとにとして
が計算できればいい。
式変形が何をしているかと最後の総和の計算は解説 Editorial - AtCoder Beginner Contest 020 | AtCoder にあるので省略。
D: LCM Rush - AtCoder Beginner Contest 020 | AtCoder
が与えられるので を計算せよ。
となるので後はの約数 ごとにとして
が計算できればいい。
式変形が何をしているかと最後の総和の計算は解説 Editorial - AtCoder Beginner Contest 020 | AtCoder にあるので省略。