《选修三》告诉我们：组合数C(n,m) 50pts 就是说应该是能看出来最后结果满足以下式子 [n/2] Σ C(2i,n) * (m-1)^(n-2 i) ① i=0 其中n,m如题，2 i表示偶数 注意组合数需要借助卢卡斯定理来求 加上快速幂得到答案 100pts 《选修三》告诉我们：二项式定理 所以①即为[(m-1+1)^n+(m-1-1)^n]/2 但数论不喜欢分数，而逆元又太难懂 所以我们可以将①乘以2 ①mod p=[(①2)mod(p2)]/2 ② ② 自己在下面推一下应该就能推开 所以答案为 {[(m-1+1)^n+(m-1-1)^n]mod(2p)}/2