本來T1想出給一堆數求異或最大值的，然後覺得太模板不好……就改成了現在這樣（好像跟T2難度差不多了？不管辣

魔法彈

　　先把最大線性無關組求出來，就不會有重復的問題了。接下來單獨考慮每個位，如果某個上所有數都是0，這個位貢獻為0，否則貢獻為$w*2^{r-1}$，w是位權，r是矩陣的秩，二項式定理可證。

不凈的聖杯

　　對於每個a（1<=a<=m）求出n個數中有多少個是它的倍數，設為b，那麽gcd為a的倍數的方案數就是$2^b-1$，然後容斥即可。（感覺比T1簡單）

　　上面這行看不懂的話，那（我能怎麽辦）看看標程應該就行了。

靈魂覺醒

　　原題：PE595

　　我們需要先對於每個n,m（m<=n）求出1到n的所有排列中，粘合之後剩下m張卡片的排列數量，設為f(n,m)，拿這個遞推一下期望方程就可以了。

　　然後就是怎麽求f(n,m)的問題了，顯然當m<n時，f(n,m)=f(m,m)*C(n-1,m-1)，至於f(n,n)可以直接用n!減去前面的f(n,m)。然後這題就沒了。

SRM 20