[Solution] Is this priority or parity! CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Is this priority or parity!  CodeChef Solution | CodeChef Problem Solution 2022

N$N$ integers 1,2,3,…N$1,2,3,\dots N$ are placed on a circle in clockwise order such that i$i$ and (i+1)$(i+1)$ are adjacent for all 1≤i≤N−1$1\le i\le N-1$, and 1$1$ and N$N$ are also adjacent.

Given an integer K$K$, Ashish repeatedly removes integers from the circle until only one integer remains. He does so in the following manner. In each move, Ashish finds the integer which is on the K$K$-th place from the smallest one in clockwise order and removes it from the circle, i.e. its neighbours now become adjacent.

Solution Click Below:-  CLICK HERE

For example, consider the case when N=3$N=3$ and K=3$K=3$. Let the circular array [1,2,3]$[1,2,3]$ denote the integers on the circle. In the first move, 3$3$ is removed since it is the K$K$-th integer starting from 1$1$, which is the smallest integer currently on the circle. Likewise, in the next move 1$1$ is removed and finally only 2$2$ remains. [1,2,3–]→[1–,2]→[2]$[1,2,\underset{\_}{3}]\to [\underset{\_}{1},2]\to [2]$.

Since N$N$ and K$K$ may be very large, Ashish cannot simulate the process himself. Help him find the parity of the last integer that remains after the repeated removals. In other words, report if this integer is odd or even.

Input Format

• The first line contains a single integer T$T$ — the number of test cases. 

Chef and Brain Speed CodeChef Solution

Chef and Chocolates CodeChef Solution

Determine the Winner CodeChef Solution

Is this priority or parity!  CodeChef Solution

Path Parity CodeChef Solution

Dearrange sorting CodeChef Solution 

Equal Integers CodeChef Solution

Remove and Add CodeChef Solution

• Then the test cases follow.
• The first and only line of each test case contains two integers N$N$ and K$K$.

Output Format

For each test case, output ODD if the last integer that remains after the repeated removals is odd, and EVEN otherwise.

Each letter of the output may be printed in either lowercase or uppercase. For example, the strings odd, Odd, and ODD will all be treated as equivalent.

Constraints

• 1≤T≤105