Nội dung Bài tập
- Mã:
- FIBOXOR
- Tên:
- số Fibo XOR
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Sau giờ học , Hà biết được dãy số Fibonacci được xây dựng như sau :
Quảng cáo
F(0) = 1
F(1) = 1
F(n) = F(n-1) + F(n-2) với n > 1
Tuy nhiên , Hà muốn làm gì đó thú vị hơn nên đã sử dụng phép XOR thay vì phép cộng . Với 3 số a,b,n thì dãy Fibonacci mới được xây dựng như sau
F(0) = a
F(1) = b
F(n) = F(n-1) ⊕ F(n-2) với n > 1
Với n bất kì Hà muốn biết F(n) là bao nhiêu ?
Input :
- Dòng đầu là 1 số nguyên K - số test
- K dòng tiếp theo mỗi dòng gồm 3 số nguyên a,b,n (1 <= a,b,n <= 1018)
Output :
- Mỗi dòng là 1 kết quả của F(n)
Ví dụ:
Input
Output
3
1 2 2
325 265 1231232
4 5 1
3
76
5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...