D - 2017-like Number
#ABC-D
#AtCoder解答メモ
#400点問題
#素数判定
#区間の累積和
問題
https://atcoder.jp/contests/abc084/tasks/abc084_d
考察
解説を読んで解いた
https://img.atcoder.jp/abc084/editorial.pdf
つどつど「2017に似た数かどうか」を判定すると時間がかかる
そのため、あらかじめ候補となる範囲の数
$ 1 < N \leq 10^5
について「2017に似た数かどうか」を判定する
あらかじめ全ての候補について計算する
素数判定
には
エラストネスの篩
を使うと速い
$ l
から
$ r
の範囲にある個数については、
累積和を使って区間の個数を数える
シミュレーション
処理の流れ
実装
https://atcoder.jp/contests/abc084/submissions/8225022
実装上の注意
所感