[Solution] Jogging CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Jogging CodeChef Solution | CodeChef Problem Solution 2022

Alice jogs everyday to keep herself fit and active. She noticed that she burns X$X$ calories when jogging the first kilometer, and for K>1$K>1$, jogging the Kth$K^{th}$ kilometer burns calories equivalent to the total number of calories burned while jogging the first K−1$K-1$ kilometers.

What is the total number of calories that Alice burns after jogging for N$N$ kilometers? The answer can be very large, so report it modulo 109+7${10}^9+7$ (1000000007$1000000007$).

Input Format

• The first line of input will contain an integer T$T$ — the number of test cases. The description of T$T$ test cases follows.

Solution Click Below:-  CLICK HERE

• The first and only line of each test case contains two space-separated integers N$N$ and X$X$, as described in the problem statement.

Output Format

For each test case, output on a new line the total number of calories that Alice burns after jogging for N$N$ kilometers, modulo 109+7${10}^9+7$.

Biryani classes CodeChef Solution

The Attack of Knight CodeChef Solution

Air Hockey CodeChef Solution 

Jogging CodeChef Solution

Triple Xor CodeChef Solution

Dense Bracket Sequence CodeChef Solution

Atleast and Atmost CodeChef Solution

Alternating Strings CodeChef Solution

Constraints

• 1≤T≤105$1\le T\le {10}^5$
• 1≤N≤106$1\le N\le {10}^6$
• 1≤X≤100