OMC127 (for beginners)
OMC127(E)
ユーザー解説 by Tempurabc
仮に が の倍数であることを知らなかったとしても,次のように考えれば比較的容易に求まります(なお,厳密性は欠けています).
Step1. 桁数について。 は,だいたい に比例するので, が十分大きければ とはならない.
は最大で桁数の 倍なので, あたりで実験すると, が 桁を超えることは無さそう.
Step2. の値を求める. 桁以下であれば, は 以下.そこで, から順に ずつ引き算をしていって, を引き当てるまで繰り返せば,やがて求めるべき値にたどり着く.