백준 15829 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 15829 Hashing c++

BOJ 15829 Hashing c++ 이 문제는 크게 50점 짜리 코드와 100점 짜리 코드로 나뉜다. 해당 포스트에서는 100점 짜리 코드를 포스팅 할 것을 미리 알린다. 50점 짜리와 100점 짜리 코드를 나누는 경계선은 다음의 공식을 알고 있느냐 모르느냐이다. (아래 공식이 필요한 이유는 문제에서 L의 최대값이 50이므로 r 값이 최대 r의 49승, 즉 31의 49제곱까지 커지기 때문이다. 그 값은 무려 73자리 수이다.) (a * b) % c 의 결과를 result라고 하면, t = (a % c) * (b % c) if (t > c) t = t % c 라는 식에 대해 t == result 라는 것 좀 더 구체적인 예를 들자면 아래처럼 47 과 52를 미리 곱한 뒤 31로 나눈 값이나 47을 31..

2021. 2. 17. 20:44