Find eX | codechef solution| starter 82

Problem

Chef has 44 positive integers �A, �B, �C, and �D such that �A %% �=�B=C %% �D.

Find the smallest positive integer �X such that (�+�)(A+X) %% �=(�+�)B=(C+X) %% �D holds.

It is guaranteed that such �X always exists.

Input Format

  • The first line of input will contain a single integer �T, denoting the number of test cases.
  • The first and only line of each test case contains four space-separated integers �A, �B, �C, and �D.

Output Format

For each test case, print a single line containing one integer — �X, the smallest integer satisfying the conditions.

Constraints

  • 1≤�≤1051≤T≤105
  • 1≤�,�,�,�≤1091≤A,B,C,D≤109
  • A %% �=�B=C %% �D

Sample 1:

Input

Output

3
4 7 4 8
5 1 8 2
3 2 4 3
1
2
5

Explanation:

Test case 11: The smallest �X satisfying the equation is 11, as (4+1)(4+1) %% 7=(4+1)7=(4+1) %% 8=58=5.

Test case 22: The smallest �X satisfying the equation is 22, as (5+2)(5+2) %% 1=(8+2)1=(8+2) %% 2=02=0.

acceptedAccepted

NA

total-SubmissionsSubmissions

5

accuracyAccuracy

NA

Click on below image to get the solution link:

Leave a Reply

Your email address will not be published. Required fields are marked *

मिर्जापुर 3 के बोनस एपिसोड में मुन्ना भैया की वापसी? आपकी साँसे थम जाएंगी! ये है आपके PAN CARD की एक्सपायरी डेट, कहीं छूट तो नहीं गई? यकीन नहीं मानोगे! ये 9 जगहें हैं UP में जो ताजमहल को भी फीका कर देंगी! मेरठ: इतिहास, धर्म और खूबसूरती का संगम! घूमने के लिए ये हैं बेहतरीन जगहें रोज आंवला खाने के 10 धांसू फायदे जो आपको कर देंगे हेल्दी और फिट! Anjali Arora to play Maa Sita: रामायण फिल्म में सीता का रोल निभाएंगी अंजली अरोड़ा, तैयारियों में लगी?