zoj 1006//4步加密，mod环节

#include"iostream"

#include"string.h"

using namespace std;

int main() { 

int k; 

char a[80]; //原始密文

char c[80]; //解密后的明文 

int b[100]; //ciphercode

while(cin>>k && k)

    { 

cin>>a; 

int n = strlen(a); 

//根据原始密文,计算ciphercode

for(int i=0; i<n; i++) 

        { 

if (a[i]>='a' && a[i]<='z') 

b[i] = a[i]-96; 

else if (a[i]=='_') 

b[i]=0; 

else b[i]=27; 

} 

int d[100]; //plaincode

//根据ciphercode,计算plaincode

for(int i=0; i<n; i++) 

        { 

int t = k*i % n; 

d[t] = (b[i]+i) % 28;           //mod等式 

}

//根据plaincode,计算解密后的明文 

for(int i=0; i<n; i++)

        { 

if (d[i]>0 && d[i]<27) 

c[i] = d[i]+96; 

else if (d[i]==0) c[i]='_'; 

else c[i]='.'; 

} 

//输出解密后的明文

for(int i=0; i<n; i++) 

cout<<c[i]; 

cout<<endl; 

} 

return 0; 

}