问题模型积累

1.M面的筛子，扔n次，求n次中最大值的期望：

解法：对于点数最大数i,情况数=$i^n-(i-1)^n$，除以总情况数$m^n$，所以概率为$(i/m)^n-((i-1)/m)^n$。所以期望为$（(i/m)^n-((i-1)/m)^n）*i$；

2.余数的和

$n\%i=n−i×⌊ni⌋$

$∑^n_{i=1}K\%p;　ｉ$

$=∑^n_{i=1}（K−⌊K/i⌋∗i）$

$=nK−∑^n_{i=1}⌊K/i⌋∗i$
$⌊K/i⌋$是单调的，可以二分优化

3.任意两个数之间的最大公约数

枚举每一个数的约数，记录个数。这样总的约数个数>=2就是某两个数的约数情况