402428: GYM100771 A Вандал в столовой

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Вандал в столовой ограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Надя Пивко обычная студентка обычного института. Естественно, любимое место Нади Пивко в институте – это столовая. Сегодня она в очередной раз решила покушать рис, мясо по-французски (конечно, с подливой), пирожное и чай. Сев за стол, она увидела результат работы вандала! На столе было нацарапано:

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

加入题单

上一题 下一题 算法标签: