# Help in Bitwise and Operator

Find all natural numbers $$n$$ that satisfy condition n&x = n ? Where x is a Any constant Positive Integer.

Note by Rishabh Deep Singh
8 months, 2 weeks ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

Sir are you CSE IITKGP?

- 6 months ago

I am a Mechanical Student At IIT Kharagpur.

- 5 months, 2 weeks ago

Okay! I am CSE at IIT Patna.

- 5 months, 2 weeks ago

pm me on facebook

- 5 months, 2 weeks ago

- 8 months, 2 weeks ago

I Found a Blog about it on Codeforces as SOS Dynamic Programming @Agnishom Chattopadhyay

- 7 months, 1 week ago

That's cool. Send me the link.

Staff - 7 months, 1 week ago

- 7 months ago

By next number, do you mean keeping x fixed, you want to search for the next such n?

Staff - 8 months, 2 weeks ago

I have edited the Problem a little bit.

- 8 months, 2 weeks ago

Well, for the bits where x has a 1, n can have anything, and for the places where x has a 0, n must have a 0 too. Does that answer your question?

Staff - 8 months, 2 weeks ago

Can u write code for that ? to print all numbers Please?

- 8 months, 2 weeks ago

That's an interesting exercise. If you are stuck on this, I'd urge you to consider writing your code recursively. That might help. Or if you are not concerned about efficiency, you may loop over all the values and check if it satisfies the condition.

Staff - 8 months, 2 weeks ago

Efficiency is More important, Can u help me with code?

- 8 months, 2 weeks ago