逆元 线性

//1、线性求逆元
int inv[MAXN];
void INV(int a,int p)//线性求到a的逆元
{
    inv[1] = 1;
    for (int i=2; i<=a; ++i)
        inv[i] = (-(p/i))*inv[p%i]%p;
}

//2、单独求某个值的逆元
int INV(int a)//线性求a的逆元
{
     if (a==1) return 1;
     return ((-(p/a)*INV(p%a))%p);
}