Masala #0132
FibORacci
FibORacci ketma-ketligi deb quyidagi ketma-ketlikni aytamiz:
f(0) = a
f(1) = b
f(n) = f(n-1) OR f(n-2), n > 1. Bu yerda OR – Bitwise OR(razryadli yoki) amali.
Sizning vazifangiz f(m) ning qiymatini topish.
Kiruvchi ma'lumotlar:
Bitta qatorda a, b va m nomanfiy butun sonlari kiritiladi. (0 ≤ a, b, m ≤ 1018)
Chiquvchi ma'lumotlar:
Bitta qatorda f(m) ning qiymatini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 2 |
7 |
Telegram kanalimizga obuna bo'ling