标签 - 模板

ACM 模板    2020-05-26 15:02:30    58    0    0
数论模板 数论模板 扩展欧几里得 求逆元 求 CkxCxkC_x^k mod P 扩展欧几里得 LL exgcd(LL a, LL b, LL& x, LL& y){ LL d = a; if(b != 0){ d = exgcd(b, a % b, y, x); y -= (a / b) * x; } else{ x = 1; y = 0; } return d;} 求逆元 // 求a的逆元(模P意义下的)#define P 99824