Problem - D - Codeforces 問題 大きさ n の整数配列が与えられる。 その後 q 回、クエリxが投げられる。 各クエリごとに、区間の gcd が x となるような候補がいくつあるか答えよ。 解法 nが大きいためとなるような区間の全探索をすることはできない。 解法…