#include #define MAX_N 1000 void main(void) { int N; scanf("%d", &N); // jakeho citatele bude mit dalsi zlomek // se jmenovatelem i? int jm[MAX_N]; for (int i = 2; i <= N; i++) jm[i] = 1; printf("0/1, "); int prihr[MAX_N][2]; for (int i = 0; i < N; i++) { // nyni hledame zlomky nalezici (i/n, i+1/n] for (int j = 0; j < N; j++) prihr[j][0] = 0; for (int j = N; j >= 2; j--) if (jm[j]*N < (i+1)*j) { int k = N*N*jm[j]/j-N*i; prihr[k][0] = jm[j]++; prihr[k][1] = j; } for (int j = 0; j < N; j++) if (prihr[j][0] != 0) printf("%d/%d, ", prihr[j][0], prihr[j][1]); } printf("1/1"); scanf("%d", &N); }