Վերջին K բիթերը ամբողջ թվի մեջ
Ձեզ տրված է
n
և k
ամբողջ թվերը։ Ձեզ խնդրում են գտնել և տպել n
-ի երկուական համակարգի ներկայացման վերջին k
բիթերը։ Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n
(1 ≤ n ≤ ):
Մուտքի երկրորդ տողում տրված է մեկ ամբողջ թիվ k
(0 ≤ k ≤ 30): Ելք
Ծրագիրը պետք է տպի
n
-ի երկուական համակարգի վերջին k
բիթերը։ Օրինակներ
Մուտք | Ելք |
100
4 | 0100 |
3
10 | 0000000011 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB