2020年3月8日AtCoder競プロ,区間,素数,Pで割り切れる,剰余,数え上げ,500点

問題概要

長さ N の数 S が与えられる。
素数 P で割り切れるような区間の選び方は何通りあるか？

制約\(1 \leq N \leq 2 \times 10^5\)
\(2 \leq P \leq 10000\ ...