摘要:
题意: Duha 是 $1$ 号乘客,且只有他丢失了他的机票,其他乘客没有。 在去的时候,他是第一个上飞机的,而且他随机选择一个座位,后面的乘客如果发现座位被占,也会随机选择一个座位。求最后一个乘客坐在自己位置上的概率。 回来的时候,上飞机的顺序是随意的,问最后一个乘客坐在自己位置上的概率。 数据范 阅读全文
摘要:
题意: 给出函数 $f(x)=a_0+a_1 x+⋯+a_{n−1} x^{n−1}$,$g(x)=b_0+b_1 x+⋯+b_{m−1} x^{m−1}$, 保证:$gcd(a_0,a_1,…,a_{n−1})=gcd(b_0,b_1,…,b_{m−1})=1$ 令 $h(x)=f(x) g(x) 阅读全文