游客 Signup | Login
中文 | En

1280 - C语言12.2

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

读入一个10进制正整数,将其二进制向右进行循环移位,并输出移位后的结果。

请务必注意本题中的整数是32位无符号整数,输入和输出过程中可以使用%u进行处理。

Input

2个用空格隔开的正整数a和n,表示将a进行二进制循环移位,向右移动n个位置。保证n不大于30。

Output

a向右循环移位n个位置的10进制表示。

请注意行尾输出换行。

Examples

Input Format

1023 20

Output Format

4190208