Competitive Programming

Tenka1 Programming Contest 2019 E

問題概要 Link \(n\)次の多項式が与えられるので、どんな数\(x\)を入れても\(f(x)\)が\(p\)で割り切れるような素数\(p\)を列

区間の種類数を答えるクエリ

問題設定 以下のようなクエリを考えます. \(n\)要素の配列\(a\)が与えられる. 各クエリでは、\([L, R)\)に含まれる数列\(a\)の