output[1] = Mod(egcd.u * n.P * mQ - egcd.v * n.Q * mP, N);
output[0] = Mod(egcd.u * n.P * mQ + egcd.v * n.Q * mP, N);