xDaniel

摘要： 题意 初始有一个空数组$a$，接下来每次操作会这么做： 在$[1,n]$中选择一个数，将其拼接在数组$a$后。 计算数组$a$的$\gcd$。 如果结果是$1$，退出。 否则，回到步骤1. 试问数组$a$长度的期望，答案对$1e^9+7$取模。 题解 莫反解法 考虑dp。 设$dp[x]\(为当前数 阅读全文