Problem 130前回の定義でB(n)は、 10e ≡ 1(mod n) を満たす最小のe(> 0)としました。これをnの既約剰余類群での10の位数と言います。これを効率的に求めればよいです。nを素因数分解して、 n = p1e1...pmem とすると、 B(n) = lcm(B(p1e1), ... , B(pmem)) …