Wannafly挑战赛25 C期望操作数 (dp+逆元)
题意:链接:https://www.nowcoder.com/acm/contest/197/C
来源:牛客网
Nqijij 有一个数x,和一个神秘权值 q, 满足 x <= q, 每一次nqijij会随机x 变成 [x, q] 中的一个随机数,nqijij想要知道期望多少次操作之后x 变为q。
由于nqijij 是一个精力充沛的人,所以他总共会选择 T 次x 和q 进行操作,对于每一次操作...
原创
2018-10-18 21:35:26 ·
240 阅读 ·
0 评论