2010-10-06から1日間の記事一覧

484.1

250 整数xの各桁の数字を足したときの和をs(x)とするとき、s(x)*s(x)=s(x*x)なるxはいくつあるか求めよ、という問題。 キャリーが出るとおかしくなるらしいので、各桁の数字が3以下のものについて全探索するだけらしい。x*xの上限が10^18程度なので、xの各桁…