ABC179 E - Sequence Sum (500)
$ N個の点全てで値を求めるのは$ N = 10^{10}なので間に合わない
$ A_2以降の値は0以上$ M未満の値しか取らない
$ M+1個の連続した区間を選ぶと鳩ノ巣原理から必ず重複する値が出る
ループが発生するので、まずループ内の値の和を求めておく
Nのうち何回ループ内を通るかを計算する
残りの回数は$ M回以下なので愚直に計算する
ループは$ A_2より後ろの数から始まる場合もあるので注意
その場合、ループより前の値を答えに足してその分$ Nを減らしておく必要がある
ループをまとめて処理するので$ O(M)でできる