Masala #0132

Xotira 16 MB Vaqt 1000 ms
14

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