問題概要 https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_e 制約 2 <= N <= 105 考察 2次元のやつを眺めてたら三角数の並びしてたから、n次元に拡張されたものあるやろっておもったらほんとにあった n次元三角数の式をこねくり回…