题目大意序列每次随机添加一个\([1,m]\)的整数，直到序列\(gcd=1\)停止，求期望操作次数。分析模拟过程发现只关心整个序列的\(gcd\)与下一次会添加什么，那么根据期望\(dp\)套路可得状态\(f_{i}\)表示当前序列\(gcd=i\)，期望还操作多少次使得\(gcd=1\)。考虑枚举下一个