2951. 循环移位

Naive位运算基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

给定一个正整数 a,将该整数 a 进行向右循环移 n 位。输出最后得到的结果 c。

方法:先取出 a 右边 n 位,放在 b 的高 n 位中;

然后 a 右移 n 位,结果放在 c 中;

最后 c 和 b 进行按位或运算。

例如:a=11,n=2

00000000 00000000 00000000 00001011

循环右移 2 位后得到 3221225474:

11000000 00000000 00000000 00000010

输入格式

输入两个正整数 a,n。

提示:将变量定义为无符号整型 (unsigned int)。

输出格式

输出循环移位后的结果。最后有一个换行符。

样例

输入

11
2

输出

3221225474