~/algor $ cat masalalar/bit-k-bitni-almashtirish
Bit-01
k-bitni teskarilash
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
26%
Butun sonlar $n$ va $k$ berilgan. $n$ ning ikkilik yozuvida $k$-bitni teskarisiga o'zgartiring ($0$ bo'lsa $1$, $1$ bo'lsa $0$). Bitlar o'ngdan chapga, $0$ dan boshlab raqamlanadi. Hosil bo'lgan sonni toping. Masalan, $n = 5 = 101_{2}$, $k = 1$ bo'lsa, $111_{2} = 7$ hosil bo'ladi.
Kiruvchi ma'lumotlar
Bitta qatorda ikkita butun son: $n$ va $k$.
Chiquvchi ma'lumotlar
Bitta butun son — hosil bo'lgan son.
Izoh
$0 \le n \lt 2^{60}$
$0 \le k \le 60$
Misollar
Kirish #1
5 1
Chiqish #1
7
Kirish #2
8 3
Chiqish #2
0