for (int i = 1; i < Nr; i++) P[i] = (P[i - 1] << 1) % Nm;