2012-04-15から1日間の記事一覧

Project Euler 133

Problem 1335より大きい素数pに対し、A(p)が2と5のみから成り立っていなければなりません。そこで、p - 1から2と5を取り出して、例えばp = 73ならp - 1 = 23 * 32だから23 = 8ですが、 108 ≡ 1(mod 73) なので、A(p)は8の約数で、十分に大きな10nを割り切る…