一般取模方式: 乘积后%取模 防止溢出: (ab)%p = ((a%p)(b%p))%p 快速幂和大数乘积取模是一样的原理 详见博客 https://www.cnblogs.com/zhanhonhao/p/11257424.html