{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"## Hệ Thống Số Stern-Brocot\n\nHệ thống số Stern-Brocot là một phương pháp biểu diễn số hữu tỷ dựa trên cây Stern-Brocot. Mỗi số hữu tỷ được biểu diễn duy nhất bởi một chuỗi các ký tự \u0027L\u0027 (trái) và \u0027R\u0027 (phải), tương ứng với việc di chuyển trên cây Stern-Brocot để tìm số đó.\n\n### Định dạng đầu vào:\n- Mỗi dòng của đầu vào chứa hai số nguyên $m$ và $n$ là tử số và mẫu số của một phân số.\n- Cuối cùng là dòng chứa hai số $1$.\n\n### Định dạng đầu ra:\n- Đối với mỗi dòng đầu vào, in ra một chuỗi các ký tự \u0027L\u0027 và \u0027R\u0027 mô tả con đường từ nút gốc của cây Stern-Brocot đến nút chứa phân số đó.\n\n### Ví dụ đầu vào\n\n```\n5 7\n878 323\n1 1\n```\n\n### Ví dụ đầu ra\n\n```\nLRRL\nRRLRRLRLLLLRLRRR\n```\n\n\u003cstyle type\u003d\"text/css\"\u003e h1,h2,h3,h4,h5,h6 { margin-bottom:0; } div.textBG p { margin: 0 0 0.0001pt; }\u003c/style\u003e\u003cspan style\u003d\u0027float:right\u0027\u003e \u003ca target\u003d\u0027_blank\u0027 href\u003d\u0027CDN_BASE_URL/a9f1d00e1bcf921e0ec25f8fe39d67fa?v\u003d1706846985\u0027\u003e \u003cimg width\u003d\u0027100\u0027 height\u003d\u002726\u0027 border\u003d\u00270\u0027 title\u003d\u0027Download as PDF\u0027 alt\u003d\u0027Download as PDF\u0027 src\u003d\u0027CDN_BASE_URL/6d679b24335f6891d328af320270f504?v\u003d1706846985\u0027\u003e \u003c/a\u003e\u003c/span\u003e\u003cdiv style\u003d\u0027clear:both\u0027\u003e\u003c/div\u003e\u003ciframe src\u003d\"CDN_BASE_URL/a9f1d00e1bcf921e0ec25f8fe39d67fa?v\u003d1706846985#view\u003dFitH\" style\u003d\"width:100%; height:1400px;\" frameborder\u003d\"0\"\u003e\u003c/iframe\u003e"}}]}