2025-03-18 20:00:56 +08:00

24 lines
559 B
C

#include <stdio.h>
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 */
}
}