CF EDU 138 略解

D

NM被詐騙了

為什麼沒人早點就告訴我可以一直刪1也是一種方案啊啊啊啊啊。

對於好的序列

觀察到 \(\min(\gcd(a[i],i),\gcd(a[i],i-1),\gcd(a[i],i-2),....\gcd(a[i],2))\ge 2\)

顯然就是 \(m/(<=i的質數之積)\) 向下取整

然後把每個位置 \(i\) 合法的方案乘起來就好了。

\(\text{My Submission.}\)