1006 Do the Untwist

// C++Exercise.cpp : 定义控制台应用程序的入口点。
//

#include<iostream>
#include<string>
#include<stack>
#include<map>
#include<vector>
using namespace std;

int k;
string s;
map<char, int> ch2int;
map<int, char> int2ch;

int main(){
	while (cin >> k){
		if (k == 0) break;
		cin >> s;
		ch2int['_'] = 0;
		int2ch[0] = '_';
		int2ch[27] = '.';
		ch2int['.'] = 27;
		for (int i = 1; i <= 26; i++){
			char temp = 'a' + (i - 1);
			ch2int[temp] =i ;
			int2ch[i] = temp;
		}
		int len = s.size();
		vector<int> plaincode(len);
		for (int i = 0; i < s.size(); i++){
			int cipher = ch2int[s[i]];
			int index = (k*i) % len;
			int temp = cipher + i;
			while (!((temp >= 0) && (temp < 28))){
				temp = temp - 28;
			}
			plaincode[index] = temp;
		}
		string res(len,'0');
		for (int i = 0; i < len; i++){
			res[i] = int2ch[plaincode[i]];
		}
		cout << res << endl;
	}
	return 0;
}