已知n,d,n,d,n,d,求 ∑k=0d−1(1+ωdk)n\sum_{k=0}^{d-1}(1+\omega_d^k)^n∑k=0d−1(1+ωdk)n 这个还涉及一个问题:当d同阶于n\sqrt nn并把答案模一个大素数ppp时如何防止直接计算它的时候掉精度?