Entries from 2020-06-15 to 1 day
問題 長さ $n$ の数列 $A$ が与えられる。任意の $j \neq i$ に対して $A _i$ が $A _ j$ で割り切れないような $i$ の個数を求めよ。($n \leq 2 \times 10 ^ 5$, $A _ i \leq 10 ^ 6$)
問題 長さ $n$ の数列 $A$ が与えられる。任意の $j \neq i$ に対して $A _i$ が $A _ j$ で割り切れないような $i$ の個数を求めよ。($n \leq 2 \times 10 ^ 5$, $A _ i \leq 10 ^ 6$)