摘要：
大力推式子 现根据套路枚举$\gcd(i,j)$ $ans=\Pi_{x=1}^nfib[x]^{\sum_{i=1}^{n/x}\sum_{j=1}^{n/x}[\gcd(i,j)=1]}$ 莫比乌斯反演 $ans=\Pi_{x=1}^nfib[x]^{\sum_{i=1}^{n/x}\mu(i) 阅读全文
摘要：
假设f[i]是第i个同学胜利的概率，也就是随机序列第一个匹配到s[i]的概率 假设前面有一个字符串$S$，（假设无限长但没有匹配），现在往后面要加上第i个串$s[i]$，这个的概率设为$P_i$。因为所有s[i]长度一样，所以每个$P_i$都相等。 ` s[i] ` 现在在$S$后面加$s[i]$的 阅读全文