1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int modulo=1000000007;
long long podstawa=1;
char a;
long long x=0,y=0;
int n;
cin>>n;
while(cin>>a){
       x+=((int)a)*podstawa;
        podstawa*=29;
       x%=modulo;
       podstawa%=modulo;
       y*=29;
       y+=(int)a;
       y%=modulo;
}
if(x==y)cout<<"TAK";
else cout<<"NIE";
}