BT阿。。这明明就是IMO1996年的竞赛题阿。。
设A={1..p},B={p+1..2*p}
那么A和B是一种选法。。
然后对于其他的每一种选法。必然有A也有B。。
那么把它的全体B中的数+1、+2、+3、。。、+p-1由于p是素数。。
所以必有p-1个和模p不为0的选法与其对应。。
于是答案就是(C(2n,n)-2)/p+2。。。
高精写次了。。用Java算了答案后交了个表。。