本当にすみませんでした
ただ、この動画の栗田氏はこの後大ブレーキがない限り確実に予選を通過します。(言い訳)
補足説明:
1.整数a~bの総和の求め方について
S=a+(a+1)+...+b とする。ここで以下が成り立つ。
S= a +(a+1)+...+ b
+)S= b +(b-1) +...+ a
2S=(a+b)+(a+b)+...+(a+b)
ここで、(a+b)が何個足されているのかを考える。(a+b)は、a~bの整数の個数に等しいため、代わりにそれを考える。例えば、・1~3の整数の個数は3個 ・4~10の整数の個数は7個 であることから、一般に
a~bの整数の個数は(b-a+1)個 と分かる。
これを用いて上の式を変形すると、
2S=(a+b)(b-a+1) → S=(a+b)(b-a+1)/2
と分かる(以上)。
2.modについて
modとは、「割った余り」について考えた世界のことを指す。具体的には、4で割った余りの世界は(mod 4)などのように書く。この世界で同一視できるものは " ≡ " の記号で結べる。
例えば、4≡1 (mod 3) (3で割った余りの世界では、4と1は同じである) のよ/
(文字数が足りないからここからは自分で調べろ)