初めてAGCのA問題の茶色級*1を解くことができたので、解法を記載する。 問題 atcoder.jp問題は「最小値A、最大値Bの長さNの数列が与えられる。この数列の総和は何通りあるか？」である。 制約はN, A, Bともに1〜10^9をとる。「○通り求めよ」系の問題は一瞬身…