백준 15829번

[백준 15829번][C++] Hashing

{모듈러 속성} (a + b) mod n = ((a mod n) + (b mod n)) mod n (a - b) mod n = ((a mod n) - (b mod n)) mod n (a * b) mod n = ((a mod n) * (b mod n)) mod n #include #include #include using namespace std; int main() { long long hashNum = 0; //알파벳 길이수 int len; cin >> len; //문장 받음 string str; cin >> str; //각 문자에 해당하는 수열 저장 vector nums; for (int i = 0;i < len; i++) { nums.push_back(str[i] - 'a' + 1); } long ..