乘法逆元的代码实现 /C++：inline long long extend_gcd(long long a，long long b，long long&x，long long&y){if(a=0&b=0)return-1ll；if(b=0){x=1ll；y=0ll；return a；}long long d=extend_gcd(b，a%b，y，x)；y-=a/b*x；return d；}inline long long mod_reverse(long long a，long long n){long long x，y，d=extend_gcd(a，n，x，y)；if(d=1)return(x%n+n)%n；elsereturn-1ll；}
除法口诀公式为：被除数÷除数=商，被除数÷商=除数，除数×商=被除数，除数=(被除数-余数)÷商，商=(被除数-余数)÷除数。
乘法逆元是3.首先Z8是整环，并不是每个元素都有逆元。这个可以这么做，3×3=9，被8除余数是1，因此在Z8环里，3×3=1请采纳答案，支持我一下。
