摘要: 1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程,暴力会超时,转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1); 利用费马小定理(假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数, 阅读全文