#include int get_denominator(int line, int column) { if (column + 1 - line > column) { return get_denominator(line, column + 1 - line); } if (column == 1) { return line; } { int up = get_denominator(line - 1, column - 1); int left = get_denominator(line, column - 1); return up * left / (left - up); } } int main() { int line, column; scanf("%d %d", &line, &column); printf("1/%d\n", get_denominator(line, column)); return 0; while (0) { /* Fake loop */ } }