Given three numbers A, B and Q. Determine the value of the Qth element using the formula below: if Q=1 if Q=2 if Q>=3 A F(Q) = }B F(Q)=F(Q-1) ^ F(Q-2). Input Only one line contains three numbers A, B and Q (1 < A, B, Q < 102). Output Print the value of the Qth element.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
codeforces.com/group/MW:
19
D. Xor
time limit per test: 1 seconde
memory limit per test: 256 megabytes
input: standard input
output: standard output
Given three numbers A, B and Q. Determine the value of the Qth element using
the formula below:
if Q=1
if Q=2
if Q>=3
A
F(Q) =
B
F(Q)=F(Q-1) ^ F(Q-2)
Input
Only one line contains three numbers A, B and Q (1 < A, B, Q < 1012).
Output
Print the value of the Qth element.
Examples
input
Соpy
5 3 1
output
Соpy
input
Copy
5 3 2
output
Соpy
3
input
Соpy
5 3 3
output
Сopy
6.
Note
In c++ to use xor operator you may write :
int x = a ^ b;
but if you need to print a ^ b
you should write
cout « (a ^ b);
Codeforces (c) Copyright 2010-2021 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Apr/24/2021 04:39:23 T (13).
Mohile version switch to deskton version
II
<>
Transcribed Image Text:codeforces.com/group/MW: 19 D. Xor time limit per test: 1 seconde memory limit per test: 256 megabytes input: standard input output: standard output Given three numbers A, B and Q. Determine the value of the Qth element using the formula below: if Q=1 if Q=2 if Q>=3 A F(Q) = B F(Q)=F(Q-1) ^ F(Q-2) Input Only one line contains three numbers A, B and Q (1 < A, B, Q < 1012). Output Print the value of the Qth element. Examples input Соpy 5 3 1 output Соpy input Copy 5 3 2 output Соpy 3 input Соpy 5 3 3 output Сopy 6. Note In c++ to use xor operator you may write : int x = a ^ b; but if you need to print a ^ b you should write cout « (a ^ b); Codeforces (c) Copyright 2010-2021 Mike Mirzayanov The only programming contests Web 2.0 platform Server time: Apr/24/2021 04:39:23 T (13). Mohile version switch to deskton version II <>
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Problems on Dynamic Programming
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education