ARC111 A - Simple Math 2 (300)
コンテスト中の考察
$ 10^{10^n}を実際に割るのは無理
サンプルからエスパーすると$ 10^{10^n}を$ M^2で割った余りを$ mで割ったのが答えになりそう => AC
コンテスト後の考察
$ 10^{10^n} = pm + q (p,qは実数で q \lt m) とすると、求める答えは$ p = rm + s (r,sは実数で s \lt m) とした時の$ sになる
元の式に代入すると、$ 10^{10^n} = rm^2 + sm + qになるのでコンテスト中の求め方で正しい
累乗を求めるところがボトルネックで$ O(\log N)