摘要：1、exgcd推导： $b$*$x$=1($mod{p}$) $\rightarrow$$b$*$x$+$p$*$y$=1 代码： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace s 阅读全文