#include <cstdio> using namespace std; #define LL long long LL mod = 1.5e9+1; LL mod2 = mod * mod; LL p = 997; inline bool is_letter(char a) { return 'a' <= a && a <= 'z'; } int main() { int n; scanf("%d ", &n); LL hbeg = 0; LL hrev = 0; char ch; LL pot = 1; while(is_letter(ch = getchar())) { hbeg = hbeg * p + ch; hbeg %= mod; hrev += ch * pot; if(hrev >= mod2)hrev -= mod2; pot *= p; pot %= mod; } hrev %= mod; puts(hbeg == hrev ? "TAK" : "NIE"); }
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 34 35 | #include <cstdio> using namespace std; #define LL long long LL mod = 1.5e9+1; LL mod2 = mod * mod; LL p = 997; inline bool is_letter(char a) { return 'a' <= a && a <= 'z'; } int main() { int n; scanf("%d ", &n); LL hbeg = 0; LL hrev = 0; char ch; LL pot = 1; while(is_letter(ch = getchar())) { hbeg = hbeg * p + ch; hbeg %= mod; hrev += ch * pot; if(hrev >= mod2)hrev -= mod2; pot *= p; pot %= mod; } hrev %= mod; puts(hbeg == hrev ? "TAK" : "NIE"); } |