#include<bits/stdc++.h> #define al 29 #define md 2000309963 using namespace std; int n,l,p,mn; char c; int main() { scanf("%d", &n); scanf(" %c", &c); l = c-96; p = c-96; mn = al; c = getchar_unlocked(); while(('a'<=c)&&('z'>=c)) { l = (((long long)al*l)+c-96)%md; p = ((long long)mn*(c-96)+p)%md; mn = (long long)mn*al%md; c = getchar_unlocked(); } if(p==l) { printf("TAK\n"); } else { printf("NIE\n"); } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #include<bits/stdc++.h> #define al 29 #define md 2000309963 using namespace std; int n,l,p,mn; char c; int main() { scanf("%d", &n); scanf(" %c", &c); l = c-96; p = c-96; mn = al; c = getchar_unlocked(); while(('a'<=c)&&('z'>=c)) { l = (((long long)al*l)+c-96)%md; p = ((long long)mn*(c-96)+p)%md; mn = (long long)mn*al%md; c = getchar_unlocked(); } if(p==l) { printf("TAK\n"); } else { printf("NIE\n"); } } |