| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGBC32 - Бутархай |
Аливаа зөв бутархай m/n (m<n) бүрийг 1/2, 1/3, 1/4, ... ялгаатай тоонуудын (хүртвэр нь 1 байх) нийлбэрт задалж болно. Өөрөөр хэлбэл m/n=1/x+1/y+1/z+.... x<y<z<.... Хэрвээ олон шийд байвал x-ийн бага утгатайг нь, x-үүд нь тэнцвэл y-гийн багыг гэх мэтээр сонгон 1 шийд хэвлэнэ.
Input
Нэг зайгаар тусгаарлагдан натурал тоо m, n өгөгдөнө. 1<=m<n<=32.
Output
Нэмэгдэхүүн бутархайнуудын хуваарийг өсөх дарааллаар хэвлэнэ. x<y<z<...
Example
Input:
5 6
Output:
2 3
| Нэмсэн: | Bataa |
| Огноо: | 2013-04-17 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
RSS