5より大きい素数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を割り切ることになります。
105で70ms、107で7sでした。
5より大きい素数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を割り切ることになります。
105で70ms、107で7sでした。