ことさら−古都プログラマーの更級日記

京都でお寺を回りながら御朱印集めをしていたエンジニアのブログ。おもに技術的なはなしとか日常的なはなし。たまにカメラの話や競馬の話も書きます。

2015-06-15から1日間の記事一覧

AOJ 1327: One-Dimensional Cellular Automaton

問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327 一次元のセルオートマトンがある。セルは0からN-1までのN個ある。 それぞれのセルには0以上でMより小さい整数の値を持つ。 その値は時間によってかわり、i番目のセルの時間tの値…

JavaのBigInteger.modPowはどの程度使えるのか

繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…