Masala #0132

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 8 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 59ms