Official
D - Digit vs Square Root Editorial by physics0523
ヒントHint 0
問題設定が多少不自然に感じるかもしれません。このような場合、初手をどう打つべきでしょうか?
Hint 1
小さい \(N\) に対して、どのようなものが問題文中の条件を満たすか実験をしてみましょう。
Hint 2
勘が鋭い方ならもう AC を取ることができているはずです。
そうでないなら、実験結果をよく観察してみましょう。
Hint 3
条件を満たす \(N\) は、 \(N \le 10^{18}\) の制約下でそう多くない数の区間を成します。
つまり、「 \([l,r]\) 中の全ての整数が条件を満たす」という表現をそう多くない個数組み合わせることで、条件を満たす \(N\) を全て列挙することができます。
posted:
last update: