Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ilir Capuni, Perktheu: Kamila Hasanbega.
Сложность Бета
Gjetja e elementit n të një sekuence
Pyetja:
Nje sekuencë numrash te plotë percaktohet me ekuacionet e meposhtme:
A2n = An
A2n+1 = An + An+1
Gjej elementin n të një sekuence pa gjetur me parë të gjithë elementet paraardhëse.
Specifikimi i Input
Do te jepen dy numra te plotë pozitivë n dhe A1 ku 1 ≤ n ≤ 10000
dhe 1 ≤ A1 ≤ 1000.
Specifikimi i Output
Trego vetëm nje numër te plotë:elementin n të sekuencës së numrave.
Shembull Input I
11 1
|
Shembull Input II
9 3
|
shembull Output I
5
|
Shembull Output II
12
|
Для отправки решений необходимо выполнить вход.
|