Կատարել բիթային տեղաշարժեր
Ձեզ խնդրում են գրել ծրագիր, որը ստանում է
n թիվը (տասական համակարգով) և մի տող (left կամ right), որը ցույց է տալիս բիթային տեղաշարժի ուղղությունը: Բացի այդ, տրվում է ևս մի ամբողջ թիվ՝ k-ն, որը սահմանում է, թե քանի դիրք պետք է շարժել n-ը:💡
Օրինակ, եթե 3 ամբողջ թիվը (
11 երկուական համակարգում) ձախ տեղաշարժենք 1 դիրքով, այն երկուական համակարգում կդառնա 110, որը տասական համակարգում 6 թիվն է:Նույն կերպ, եթե 4-ը (
100 երկուական համակարգում) աջ տեղաշարժենք 2 դիրքով, երկուական համակարգում կստացվի 1, որը տասական համակարգում 1-ն է:Գրեք ծրագիր, որը տպում է
n-ի վերջնական արժեքը բիթային տեղաշարժը կատարելուց հետո:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (0 ≤ n < ):Երկրորդ տողը պարունակում է
left կամ right տողը, որը ցույց է տալիս բիթային տեղաշարժի ուղղությունը:Երրորդ տողը պարունակում է մեկ ամբողջ թիվ՝
k-ն (0 ≤ k ≤ 16):Ելք
Տպել ստացված
n-ի արժեքը բիթային տեղաշարժից հետո:Օրինակներ
Մուտք | Ելք |
3
left
2 | 12 |
5
right
1 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB