11173 - Grey Codes

[Oyhama Hora]

Hi,
Who know make this problem.
i dont know the logic or the sequence for this problem.
Oyhama

[Piklu_sust]

You can solve this problem using some bitwise operation.
For more details:
Read the following book:
Art of Computer programming by Donald Knuth (Volume-4)

[Tanmoy1228]

please help.
again and again WA.
but can not got the cause.

Code: Select all

Remove After AC

[lighted]

As i understand you form binary number in bin but in decimal base.
For n = 30 and some values of k value of bin can be about 10^30.
Max value of unsigned long long is 18446744073709551615.

Change bin to string variant.
Or do it using bitwise operations - &, | <<, >>. It will become very easy when you learn it.

[lighted]

Here some input for which your program gives wrong output

Code: Select all

8
15 2246
11 1516
11 1427
14 13986
14 8558
14 10876
14 6252
12 2537

Ac output

Code: Select all

3237
1818
1882
11763
12761
16194
5210
3357

[Tanmoy1228]

As i understand you form binary number in bin but in decimal base.
For n = 30 and some values of k value of bin can be about 10^30.
Max value of unsigned long long is 18446744073709551615.

Change bin to string variant.
Or do it using bitwise operations - &, | <<, >>. It will become very easy when you learn it.

Thank you lighted....