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 *

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