扩展欧几里得算法

当在求  ( a / b ) % MOD  时由于有分数不能直接求

要转化成  a % MOD * ( x % MOD + MOD ) % MOD

x的求法如下：

void EGCD( LL a, LL b, LL &x, LL &y ){if( b == 0 ){x = 1;y = 0;return;}EGCD( b, a % b, x, y );LL tp = x;x = y;y = tp - a / b * y;}LL &x, &y;EGCD( b, MOD, x, y );