| For All Solvers
OMC127 (for beginners)

OMC127(E)

ユーザー解説 by Tempurabc

 仮に NS(N)N-S(N)99 の倍数であることを知らなかったとしても,次のように考えれば比較的容易に求まります(なお,厳密性は欠けています).
 
 Step1. 桁数について。S(N)S(N) は,だいたい log10N\log_{10} N に比例するので,NN が十分大きければ N=2022S(N)N=2022S(N) とはならない.
 S(N)S(N) は最大で桁数の 99 倍なので,9999999999 あたりで実験すると,NN55 桁を超えることは無さそう.
 
 Step2. NN の値を求める.55 桁以下であれば,S(N)S(N)4545 以下.そこで,2022×45=909902022×45=90990 から順に 20222022 ずつ引き算をしていって,N=2022S(N)N=2022S(N) を引き当てるまで繰り返せば,やがて求めるべき値にたどり着く.