1不能用费马小定理求逆元
有公式 a / b % mod = a %(mod * b)/b
2 递归求逆元
mod必须为素数
LL inv(LL i)//mod必须是素数
{if(i==1)return 1;return (mod-mod/i)*inv(mod%i)%mod;
} 详细解决方案
数学知识，数论
热度：45 发布时间：2024-02-29 12:28:52.0
相关解决方案
有公式 a / b % mod = a %(mod * b)/b
mod必须为素数
LL inv(LL i)//mod必须是素数
{if(i==1)return 1;return (mod-mod/i)*inv(mod%i)%mod;
}