逆元的几种求法 1、快速幂直接求（要求取模的数为质数）由费马小定理可得，如果p为质数，则a^(p-1)%c=1=a*a^(p-2)%c;如果a*b%mod=1;则a为b的逆元，b也为a的逆元。a的逆元为a^(mod-2).ll pow_mod(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b... 数 2024-08-11 31 点赞 0 评论 46 浏览
