Введём понятие «hepta-числа». «hepta-число» - это целое положительное число, двоичная запись которого содержит 1 только в разрядах с номерами, являющимися числами гептаначчи. в остальных разрядах «hepta-числа» содержатся 0. числа гептаначчи формулами: ni = ni-1 + ni-2 + ni-3 + ni-4 + ni-5 + ni-6 + ni-7 для i > 6, n0= n1 = n2 = n3 = n4 = n5 = 0, n6 = 1. младший разряд записи «hepta-числ» имеет номер 0, следующий за ним -- 1 и т. д.. таким образом, последовательность чисел гептаначчи имеет вид ni: 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 127, 253, . двоичная запись «hepta-числа» имеет вид: .

составьте программу, которая принимает на вход целые числа a и b (0 < a, b < 63000). число a даётся в первой строке, число b -- во второй. программа выводит разряды двоичной записи «hepta-числа», номера которых заключены между a и b. разряды выводятся по возрастанию их номеров. при a = b программа выводит разряд двоичной записи «hepta-числа» с номером a.

формат входных данных

в первой строке содержится число a — целое, неотрицательное (0 < = a < = 63000).
в второй строке содержится число b — целое, неотрицательное (0 < = b < = 63000).

формат результата

в первой и единственной строке выводятся искомые разряды двоичной записи «hepta-числа», сначала младшие, затем старшие (т. е. в обратном порядке, если сравнивать с обычной записью двоичных чисел).

amir1290    3   29.10.2019 20:58    2