findXORinacci
Cengiz gần đây đã học được các số Fibonacci và hiện cô đang nghiên cứu các thuật toán khác nhau để tìm ra chúng. Sau khi chán chúng, cô ta đến với loại số mới mà cô ta đặt tên là số XORinacci .
Nhập vào 3 số a, b, n, thì:
fillXORinacci(a,b,0) = a.fillXORinacci(a,b,1) = b.fillXORinacci(a,b,n) = fillXORinacci(a,b,n-1) ⊕ fillXORinacci(a,b,n-2), với n>1
Nếu chưa biết về kí hiệu ⊕, bạn hãy xem thêm tại đây.
Ví dụ:
- Với
a=3, b=4, n=2thìfillXORinacci(a,b,n)=7
Ta thấy3, 4biểu diễn nhị phân lần lượt là011, 100.011⊕100=111hay3⊕4=7.
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python và Js.
- [Đầu vào] integer a, b, n.
0<=a, b, n<=109 - [Đầu ra] integer
Tìm kết quả của
Post Comment