Submission #59858400

---

Source Code Expand

#include <iostream>
#include <vector>
// #include <utils>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define sz(x) ((int)(x).size())
// typedef vector<int> VI;
// typedef basic_string<int> BI;
typedef long long ll;
// typedef pair<int,int> PII;
typedef double db;

const int mod = 998244353;

char change(char c) {
	if (c >= 'A' && c <= 'Z') {
		c -= 'A';
		c += 'a';
		return c;
	}
	c -= 'a';
	c += 'A';
	return c;
}

int main() {
	string s;
	cin >> s;
	int q;
	cin >> q;
	while(q--) {
		ll k;
		cin >> k;
		k--;
		ll len = sz(s);
		ll times = k/len;
		ll car = k%len;
		int bits = 0;
		while(times > 0) {
			bits += (times % 2);
			times >>= 1;
		}
		if (bits % 2 == 0) {
			cout << s[car] << ' ';
		} else {
			cout << change(s[car]) << ' ';
		}
	}
	cout << endl;
}

Submission Info

Judge Result