摘要:
Modular Inverse Time Limit: 2000MS Memory Limit: 65535KB 64bit IO Format: Submit Status Description The modular modular multiplicative inverse of an i 阅读全文
摘要:
欧几里得算法 又称辗转相除法,用来计算两个数的最大公约数 gcd函数的基本性质 gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) gcd(a,b)=gcd(b,a mod b) 扩展欧几里得 扩展欧几里德算法是用来在已知a, b求解一组x,y使得ax+by = Gcd 阅读全文