Klasa ( omówienie )

Partnera dla pierwszego ucznia można wybrać na N-1 sposobów ( jest N-1 uczniów poza nim ). Po ustaleniu partnera pierwszego ucznia pozostaje policzenie sposobów dobrania w pary pozostałych N-2 uczniów. Analogicznie, partnera dla pierwszego z nich można wybrać na N-3 sposoby, po czym rozumowanie się powtarza.

Tak więc wynikiem jest iloczyn (N-1)*(N-3)*...*(1).

1
2
3

int res = 1;
for( int choice = n-1; choice >= 1; choice-=2) res = (res*choice)%moduler;           
printf("%d\n", res);