bouzuya.hatenablog.com

ぼうずやのにっき

2022-02-23から1日間の記事一覧

アルゴリズムと数学 演習問題集 050, 051, 052, 053 を解いた

アルゴリズムと数学 演習問題集 050 - Power を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_aq a^b (mod 1_000_000_007) を求める。 b <= 10^9 なので b 回 a を掛けると O(b) になるため間に合わない。 そこ…