| 2015, Командная олимпиада МИЭТ |
|---|
| Закончено |
Надя Пивко обычная студентка обычного института. Естественно, любимое место Нади Пивко в институте – это столовая. Сегодня она в очередной раз решила покушать рис, мясо по-французски (конечно, с подливой), пирожное и чай. Сев за стол, она увидела результат работы вандала! На столе было нацарапано:
f1(n) = an - bn
Отодвинув тарелку, Надя Пивко обнаружила ещё одну надпись:
f2(n) = A * f2(n - 1) + B * f2(n - 2)
Поскольку Надя Пивко пришла в столовую одна, то ей стало скучно, поэтому она решила разгадать, что же всё-таки хотел поведать вандал, надругавшись над столом. Поразмыслив немного, Надя Пивко решила, что последовательности могут быть одинаковы, но для этого необходимо задать А и В. Внезапно прозвенел звонок и ей пришлось убежать на мат. логику и задача осталась нерешённой. Помогите Наде Пивко найти А и В, а так же f2(0) и f2(1) при заданных а и b, причём полученная последовательность f2(n) должна быть идентична последовательности f1(n).
В единственной строке даны целые числа a и b (1 ≤ a,b ≤ 109, a ≠ b).
В единственной строке выведите четыре числа через пробел – f2(0) и f2(1), а затем полученные коэффициенты А и В.
3 2
0 1 5 -6
| Название |
|---|


