And-or operations
Practice
2.8 (5 votes)
Basic programming
Basics of bit manipulation
Basic programming
Easy
Bit manipulation
Bit manipulation
Problem
47% Success 681 Attempts 20 Points 1s Time Limit 256MB Memory 1024 KB Max Code

You are given the following pseudo code:

res = a
for i = 1 to k
    if i is odd
        res = res & b
    else
        res = res | b

You are also given the values of a, b, and k. Find the final value of res.

Input

  • First line consists of a single integer, T, denoting the number of test cases.
  • Each test case consists of 3 lines, each consisting of a single integer denoting a, b and k respectively.

Output
Print the final value of \(res\) for each test case in a new line.

Constraints
\(1 \le T \le 10^5 \)
\(1 \le a, b, k \le 10^{18}\)

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading...
Results
Custom Input
Run your code to see the output
Submissions
Please login to view your submissions
Similar Problems
Points:20
3 votes
Tags:
ImplementationProbability and StatisticsProbability distributionEasyMathematicsapprovedProbability distribution
Points:50
2 votes
Tags:
Data StructuresApprovedMedium-HardData Structures
Points:30
55 votes
Tags:
Dynamic ProgrammingMediumTwo dimensional