约 8 分钟
直接用取模快速幂：long long inv(long long a,long long p){ return qpow(a, p-2, p); }（要求 p 为质数）。这样除法 b/a 就写成 b*inv(a,p)%p。
long long inv(long long a,long long p){ return qpow(a, p-2, p); }
b/a
b*inv(a,p)%p
模 p 下要算 10/2，应写成什么表达式？
登录 后可看答案