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

Digit考察

f(2) = 1 f(i+1) = 2*(L^{f(i)} - 1) / (L-1) と定義する。 2*L^{f(N)} - 1 % M を求めよ。 という問題になるはず。 L-1の逆元が存在しないことが多々あるため終了する。どうしたものか L^{f(i)}-1 / (L-1) として考えずに (1 + L + L2 + ... L^{f(i)-1}) と…