단서


5억 > 1,783,793

1억 > 14,100,654

5천만 > 7,050,327


여기서 1억과 5천만이 배수로 뛴다는걸 알수있다.


그럼 최저치의 오버플로우를 계산해보면 나오는 오버플로우 값은 최대 42,949,673가 나온다.


근데 1억에서 정확히 배수로 뛰잖아?? 그럼 오버플로우 값은 42,949,673 말곤 나올수가 없다.



여기서 5억이 오버플로우 값과 맞지 않는다.

24b0d121e09c28a8699fe8b115ef0464d38ce7c0



보이는가? 다른 예시들과 달리 이새낀 총 번들이 1,000개다


그럼 5억에 10배수를 곱해서 50억을 오버플로우 값과 대조해보자


5000000000 mod 42,949,673



정확히17,837,932이 나온다. 어디서 본 숫자이지 않는가? 위에 사진인 1,783,793이란 숫자가 나온다.


그렇다 오버플로우 값에서 곱했던 10이 다시 나눠졌다.



이 새끼들은 코딩을 대체 어떻게 한걸까?