문제풀다가 궁금한점이 또 생겨서..이거만 해결하면 끝일듯.


https://www.acmicpc.net/problem/3033

위 문제를 풀고 있는데 


한 쌍의 (x,mod)에 대해 해시값을 구하면 x,mod 를 어떻게 넣어도 틀렸습니다를 받고 두 쌍으로 해시값 2개를 만들어서 합치니까

통과가 됬음. 


 충분히 많은 양의 (x,mod)를 시도하다보면 한 쌍으로도 언젠가 뚫릴까? 아니면 수학적으로 무조건 충돌이 일어날 수 밖에 없는 데이터가 있는걸까?