fork download
  1. #include <iostream>
  2. #include <string>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. string s;
  9. //cin >> s;
  10. s = "ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp";
  11. const uint64_t MOD = 1e17, p = 31;
  12. uint64_t p_pow = 1,
  13. hash = 0, reverse_hash = 0;
  14. bool facepalm = false;
  15. for (size_t i = 0; i < s.size(); i++) {
  16. hash = (hash + s[i] * (p_pow % MOD)) % MOD;
  17. reverse_hash = (reverse_hash * p + s[i]) % MOD;
  18. cout << (hash == reverse_hash ? "Yes\n" : "No\n");
  19. if (hash != reverse_hash) facepalm = true;
  20. p_pow = p_pow * p % MOD;
  21. }
  22. if (facepalm) cout << "Facepalm";
  23. else cout << "All good!";
  24. }
Success #stdin #stdout 0s 3468KB
stdin
Standard input is empty
stdout
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
All good!