本文针对数论中单次询问a,b求逆元的问题提供了解决思路。通过化简并运用扩展欧几里得算法(exgcd)，可以有效地求解逆元。以洛谷P1082题为例，详细阐述了具体操作步骤。
（不会LATEX，只好用Word）
（ QwQ数论好难）
再补充一点，单次询问a,b求逆元的题可以直接化简然后套用exgcd求解。
例题：https://www.luogu.org/problemnew/show/P1082
转载于:https://www.cnblogs.com/ehznehc/p/10105896.html
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
