gcdの累積

ABC

AtCoder Beginner Contest 125(ABC125) 解説

AtCoder Beginner Contest 125(ABC125) の解き方やコードを記載しました。CのC – GCD on Blackboardはエデュ解に加え、素因数で殴る方法とセグ木で殴る方法の3通りの解法を記載しています。