4519专题

[SCU 4519] 来签个到吧 (GCD + 期望)

SCU - 4519 盒子里有若干个球,每个球上面都有一个数字,数字各不相同 每次从中选两个数字 x,y,设 z= |x−y| | x - y | 若 z不在盒子中,则加入这个数 反复执行操作,直到无法再向盒子里加数 随机从盒子中摸出一个球,反复执行这个操作直到所有球都被摸出来过 问最后的期望步数 第一部分的构造: 设所有数的最大公因数是D 则所有数可以表示为 x=k