passed 2069D in contest with a wrong string hasher 
Разница между en1 и en2, 19 символ(ов) изменены
what is wrong submission but passed↵
[306759678](https://mirror.codeforces.com/contest/2069/submission/306759678)↵

this is the changed one and passed which i think is correct↵
[309488880](https://mirror.codeforces.com/contest/2069/submission/309488880)↵


ask gives hash of string from l to r↵

whats 
wrong : inv[i] gives modular inverse of factorial of i↵

whats 
correct : inv[i] should be modular inverse of power of i base prime (P)↵


![ ](https://cdn.discordapp.com/attachments/565478664524005396/1347905519733702786/image.png?ex=67cd8656&is=67cc34d6&hm=6f9c96590e2ad2bbe4ea21ddde7c891bd26b88359d8827f3451ed43e7d9d7aa5&)↵


why i think this has happened : maybe due to combined probability of binary search, unsufficient tests, and bunch of luck i manage to AC the problem XD

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский kr25161 2025-03-08 15:18:58 19
en1 Английский kr25161 2025-03-08 15:18:16 809 Initial revision (published)