#include<bits/stdc++.h> using namespace std; const int M=999999587; const int pod=29; int main(){ ios_base::sync_with_stdio(0); long long haszl=0, haszp=0; long long exp=pod; int n;cin>>n; char c; while(cin>>c){ haszl+=(c-'a'+1); haszl*=pod; haszp+=exp*(c-'a'+1); exp*=pod;exp%=M; haszl%=M; haszp%=M; } if(haszl==haszp)cout<<"TAK\n"; else cout<<"NIE\n"; return 0; }
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 | #include<bits/stdc++.h> using namespace std; const int M=999999587; const int pod=29; int main(){ ios_base::sync_with_stdio(0); long long haszl=0, haszp=0; long long exp=pod; int n;cin>>n; char c; while(cin>>c){ haszl+=(c-'a'+1); haszl*=pod; haszp+=exp*(c-'a'+1); exp*=pod;exp%=M; haszl%=M; haszp%=M; } if(haszl==haszp)cout<<"TAK\n"; else cout<<"NIE\n"; return 0; } |