C - Sum of product of pairs で躓いたのでメモ。 総和の剰余(mod) 整数 a1, a2, a3 ... の 総和の剰余(mod) を計算したい。 (a1 + a2 + a3 ... ) % m このとき、上の計算は以下と同値である。 (a1 % m + a2 % m + a3 % m ... ) % m これを剰余演算の分配法…

TypeScript (というか最近のJavaScript)って、よく分からない演算子多くないですか？ なんか色々な箇所で! とか ? とか見るので意味が分からないと結構ストレスになります。 自分があんまりキャッチアップしてないのが悪いんですが、馴染みがない/薄い演算子…

整数 a, b に対して、 a / b の切り上げを計算したい場合 (a + b - 1) / b するという小技が競技プログラミングではよく使われる。 なぜこれで切り上げが計算できるのか、良い感じの説明が検索しても出てこなかったので自分なりの理解を書いておく。 以下 / …