2015-06-15から1日間の記事一覧
問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327 一次元のセルオートマトンがある。セルは0からN-1までのN個ある。 それぞれのセルには0以上でMより小さい整数の値を持つ。 その値は時間によってかわり、i番目のセルの時間tの値…
繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…