先介绍一下部分常见数论知识点。快速幂+裴蜀定理+扩展欧几里得算法+乘法逆元+费马小定理+线性筛。 //快速幂，p为模数，快速幂常解决a^b%p问题 int qpow(int a,int b){ int res=1; ...