考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪种算法最为合适？（ ）
使用暴力方法依次尝试
使用扩展欧几里得解法
使用快速幂解法
使用线性筛法