Thử thách
Trong tác vụ này, bạn sẽ được cấp một số nguyên N (nhỏ hơn 10 ^ 5), xuất chuỗi Farey theo thứ tự N.
Đầu vào N được cho trong một dòng duy nhất, đầu vào được kết thúc bằng EOF.
Đầu vào
4
3
1
2
Đầu ra
F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1}
F3 = {0/1, 1/3, 1/2, 2/3, 1/1}
F1 = {0/1, 1/1}
F2 = {0/1, 1/2, 1/1}
Những ràng buộc
- Số lượng đầu vào sẽ không vượt quá 10 ^ 6 giá trị
- Bạn có thể sử dụng bất kỳ ngôn ngữ nào bạn chọn
- Giải pháp ngắn nhất sẽ thắng!