class Solution {
public:
/**
* 位移后二进制串的十进制值
* @param str string字符串 二进制字符串
* @param k int整型 循环位移次数
* @return long长整型
*/
long long rotateRight(string str, int k) {
// write code here
int n = str.size();
k %= n;
string tmp = str.substr(n-k, k);
str = tmp + str;
str = str.substr(0, n);
long long ans = 0;
for(int i=0; i<n; ++i){
int a = str[i] - '0';
ans <<= 1;
ans += a;
}
return ans;
}
};