Простое число и длина блока в Карп Рабин

Я нашел код Рабина Карпа из тот сайт и изменил, чтобы попробовать. Измененный код ниже. Вы можете увидеть слова и их хеш-значения в hashtable.txt. для примера ниже hashtable.txt кажется правильным.

Но когда я изменил M (длина блока) на 150, я получаю неправильные результаты. Например, в hashtable.txt первая и шестая строки должны быть одинаковыми, но их значения хеш-функции отличаются.

Или когда я изменил q (простое число) на 683303, это тоже дает неверные результаты.

Какова связь между простым числом и длиной блока в алгоритме Рабина Карпа, и в чем причина неправильных результатов?

#include<stdio.h>
#include<string.h>
#include <fstream>
#include <iostream>
// d is the number of characters in input alphabet
#define d 256
int M = 80;
/*
txt  -> text
q    -> A prime number
*/
using namespace std;

void writeTable(char *txt, int q)
{
ofstream myfile;
myfile.open ("hashtable.txt");
int N = strlen(txt);
int i, j;
int t = 0; // hash value for txt
int h = 1;

// The value of h would be "pow(d, M-1)%q"for (i = 0; i < M-1; i++)
h = (h*d)%q;

// Calculate the hash value of pattern and first window of text
for (i = 0; i < M; i++)
{
t = (d*t + txt[i])%q;
}

// Slide the pattern over text one by one
for (i = 0; i <= N - M; i++)
{
myfile << t <<" ";
for (long z = i; z < M+i; z++){myfile<<txt[z];}myfile<<"\n";

// Calulate hash value for next window of text: Remove leading digit,
// add trailing digit
if ( i < N-M )
{
t = (d*(t - txt[i]*h) + txt[i+M])%q;

// We might get negative value of t, converting it to positive
if(t < 0)
t = (t + q);
}
}

myfile.close();
}

/* Driver program to test above function */
int main()
{
char *txt ="abcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcdeabcde";

int q = 683303;  // A prime number

writeTable(txt, q);

printf("finish");
getchar();
return 0;
}