#include<cstdio> using namespace std; int main(){ unsigned long long H = 0, h = 0, p = 33333331, P = 1, t; scanf("%llu\n", &t); for(char c = getchar();c != '\n' && c != EOF;c = getchar()){ H += c * P; h *= p; h += c; P *= p; } puts(h == H ? "TAK" : "NIE"); }
1 2 3 4 5 6 7 8 9 10 11 12 13 | #include<cstdio> using namespace std; int main(){ unsigned long long H = 0, h = 0, p = 33333331, P = 1, t; scanf("%llu\n", &t); for(char c = getchar();c != '\n' && c != EOF;c = getchar()){ H += c * P; h *= p; h += c; P *= p; } puts(h == H ? "TAK" : "NIE"); } |