任务描述 欧几里德算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里德在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里德算法。
本关任务:用扩展欧几里得算法求解逆元。
相关知识 为了完成本关任务,你需要掌握:欧几里得算法。
#include using namespace std; /*********** Begin ***********/ int e_gcd(int a,int b,int &x,
京公网安备 11010502049817号