Bitwise Equation | Starters 78 Division 1|codechef (Rated till 6 stars)


Given an integer N, find four positive distinct integers abc and d such that:

  • 1≤a,b,c,d≤10181≤a,b,c,d≤1018
  • ((a&b)∣c)⊕d=N

Here &&, ∣∣, and ⊕⊕ represent bitwise AND, OR and XOR, respectively.

If there are multiple answers, print any of them. If no answer exists, print −1−1.

Input Format

  • The first line of input will contain a single integer T, denoting the number of test cases.
  • Each test case consists of one line of input, containing a single integer �N.

Output Format

For each test case, output −1−1 if there is no way to find four distinct integers to satisfy the equation.

Otherwise, print on a new line any four space-separated integers abc and d that satisfy the conditions.


  • 1≤T≤1041≤T≤104
  • 0≤N<2320≤N<232

Sample 1:



1 4 3 2
2 4 3 1
920426639 955944413 754668683 4244364431


Test case 11: We have a=1, b=4, c=3, d=2 and ((a&b)∣c)⊕d=(0∣3)⊕2=3⊕2=1.

Test case 22: We have a=2, b=4, c=3, d=1 and((a&b)∣c)⊕d=(0∣3)⊕1=3⊕1=2.

Test case 33: Note that the value of N might exceed the limit of signed a 3232-bit integer, use unsigned 3232-bit integers or 6464-bit integers instead.


click on below image to get all 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: फुलेरा में मचा भूचाल! क्या अभिषेक इस बार हार जाएगा?