ARC174D - Digit vs Square Root(yを埋め込む解法)

TL;DR を固定したとき、対応する の個数が で求められる。 の範囲を調べればよく、手元なら何とか前計算できる。 前計算すると、考慮すべき(i.e. 対応する が 1個以上ある) はかなり少ないことが分かるので、それを埋め込めば通る。 TL;DR 問題概要 考察 …