http://codeforces.com/problemset/problem/839/Ddp[i]:=gcdがiになるような部分列の総数とすると以下の関係式が成り立つ。\begin{equation} dp[i]=\text{gcdがiの倍数の部分列の総数}-dp[2i]-dp[3i]-dp[4i]-\cdots \end{equation}gcdがiの倍数になる部分列…