Bitlərlə çeşidləmə

Biz qeyri-mənfi tam ədədlər çoxluğunda aşağıdakı qayda ilə bir nizam təyin edirik: $A$ və $B$ ədədləri üçün, $A$-nın $B$-dən kiçik olduğunu aşağıdakı iki haldan birində qəbul edirik:

1. $A$ ədədinin ikilik yazılışında vahidlərin sayı $B$-dən azdır.

2. $A$ və $B$ ədədlərinin ikilik yazılışında vahidlərin sayı bərabərdir və bu zaman A < B (adi mənada).

İndi $0$-dan $n$-ə qədər bütün tam ədədləri bu yeni qaydaya uyğun artan sıraya düzürük. Sizin tapşırığınız — $k$ mövqeyində hansı ədədin olacağını müəyyən etməkdir. Mövqelərin nömrələnməsi birinci mövqedən başlayır.