繰り返し二乗法
「繰り返し二乗法」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-09-04 乱数をn回ぶん先送り 線形合同法, ジャンプアヘッド, 繰り返し二乗法, 一次関数の合成, wrapping_mul, LCG jump ahead, exponentiation by squaring
- Haskell / WRITE · 2026-08-31 x を K 個つなぐ 繰り返し二乗, ダブリング, 二項演算の繰り返し, 単位元のない結合, exponentiation by squaring, repeated combination, semigroup power
- Haskell / DEBUG · 2026-08-29 累乗の出発点 繰り返し二乗法, 行列の累乗, 0乗は単位行列, 再帰の基底, フィボナッチ数, exponentiation by squaring, identity matrix, matrix power