(a ^ b) % m を高速に計算する手法はどれか。

2026年4月30日

指数を2進展開して計算することで、計算回数をO(log b)に抑える手法である。

有向グラフにおいて、互いに行き来可能な頂点の集合を求めることを何と呼ぶか。

「しゃくとり法」が有効な問題の典型的な特徴はどれか。