eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Розклад чисел Фібоначчі

Розклад чисел Фібоначчі

Деякі числа Фібоначчі мають імунітет від нападів зомбі - будучи простими числами, аони не можуть бути розкладені. Числа Фібоначчі визначаються наступними рекурентними співвідношеннями: \includegraphics{https://static.e-olymp.com/content/54/54217ddf6fc583d7640d1f0982545c315014ce43.jpg} \includegraphics{https://static.e-olymp.com/content/71/71ed8be2ac94b3db320249481fde7c0e39117d5b.jpg} \includegraphics{https://static.e-olymp.com/content/64/64aaabc8585f507befd86e944c9f745318171ab2.jpg} Вам буде запропоновано досить велику кількісь діапазонів вхідних цілих чисел, кожне з яких може бути подано у вигляді \textbf{64}-розрядного цілого числа. Ваша задача: вивести для кожного діапазону у порядку зростання числа Фібоначчі, які входять у цей діапазон, а також значення їх логарифмів за осново \textbf{2} та їх розклад на прості множники - прості числа у порядку зростання, які при перемноженні дають задане значення числа Фібоначчі. Якщо для заданого діапазону немає чисел Фібоначчі, Вы також повинні повідомити про цей факт так, як це вказано у прикладі вихідних даних. \textit{\textbf{Нагадування:}} \begin{itemize} \item логарифм нуля не визначено, хоча нуль і є першим числом Фібоначчі. Також слід відмітити, що, за визначенням, числа \textbf{0} та \textbf{1} не мають простих множників, хоча обидва числа є числами Фібоначчі. \item при обчисленні логарифма зверніть увагу, що \textbf{ log_c(x) = log(x)/log(c)}, цю властивість ви можете використати у правій частині для зручності у обчисленнях ваш любимий логарифм (десятковий логарифм чи натуральний логарифм). \end{itemize} \InputFile Вхідні дані складаються з невизанченої кількості рядків, кожен з яких містить по два невід'ємних цілих числа (\textbf{менше} та \textbf{більше}), відокремлених одним пропуском, заданих у шістнадятковому форматі (наприклад, запис \textbf{0x1a} позначає десяткове число \textbf{26}). Гарантується, що кожне з заданих чисел поміщується у \textbf{64}-бітний тип даних. Вхідніе дані продовжуються або до кінця файлу, або доки не буде отримано неможливу ситуацію, коли \textbf{менше число} > \textbf{більше число}. \OutputFile Для кожного діапазону з набору вхідних даних виведіть сам діапазон та інформацію про числа Фібоначчі, як це показано у прикоалді вхідних даних. Відокремлюйте діапазон від діапазону пустим рядком, так як це також показано у прикладі вихідних даних. Зверніть увагу на те, що логарифм за основою \textbf{2} (\textbf{lg}) повинен виводити шість значущих цифр після десяткової крапки, а також на те, що прості числа у розкладі чисел Фібоначчі, також розділені одним пропуском.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0x0 0x8
Вихідні дані #1
Range 0 to 8:
Fib(0) = 0, lg does not exist
No prime factors
Fib(1) = 1, lg is 0.000000
No prime factors
Fib(2) = 1, lg is 0.000000
No prime factors
Fib(3) = 2, lg is 1.000000
Prime factors: 2
Fib(4) = 3, lg is 1.584963
Prime factors: 3
Fib(5) = 5, lg is 2.321928
Prime factors: 5
Fib(6) = 8, lg is 3.000000
Prime factors: 2 2 2
Джерело ACM ICPC North America - Pacific Northwest 2010