siaod 4 - 5v

#include "locale.h"
#include <iostream>
#include <cmath>
#include <string>


using namespace std;

// модульный метод хеширования
long long hash_key(string v, int M) {

    long long h = 0;
    int a = 127;
    for (int i = size(v); i >= 0; i--)
        h = (a * h + static_cast<int>(v[i])) % M;
    return h;
}

// Ячейки хеш-таблицы последовательно просматриваются с некоторым
// фиксированным интервалом k между ячейками (обычно, k = 1),
// то есть i-й элемент последовательности проб — это ячейка с номером (hash(x) + ik) mod N
int kollisia(string v, int M, int i) {
    int k = 1;
    int res = (hash_key(v , M) + i * k) % M;
    return res;
}

int main() {
    setlocale(LC_ALL, "Rus");
    int M; // размер хеш таблицы
    cout << "Введите размерность хеш таблицы - ";
    cin >> M;
    string* hash_table = new string[M]; // cоздание хеш таблицы
    bool* hash_table_bool = new bool[M]; // таблица для просмотра заполненых элементов
    for (int i = 0; i < M; i++)
        hash_table_bool[i] = false; // делаем что все пусты

    string key; // ключ хеш таблицы
    int count = 0, res; // кол-во ввода, место в таблице
    while (true) {
        if (count == M) { // в случае если таблица заполнена вся
            cout << "Все ключи заняты. \n";
            return 0;
        }
        bool f; // переменная для проверки правильности ввода
        do {
            f = false;
            cout << "Ключ = "; cin >> key;
            for (int i = 0; i < M; i++) { // проверка на то есть ли такой ключ уже
                if (hash_table[i] == key) {
                    f = true;
                    cout << "Такой ключ уже есть! Введите другой" << endl;
                }
            }
        } while (f);
        count++; // добавляем кол-во введенных
        res = hash_key(key, M);
        while (hash_table_bool[res]) // если ключ занят, то делаем коллизию
            res = kollisia(key, M, count);
        hash_table[res] = key; // заполняем
        hash_table_bool[res] = true; // говорим что есть в той ячейке значение
        cout << "HashFunction(" << key << ") = " << res << endl;
    }
    system("pause");
}