Module: Hachage


Problem

1/8

hachage à double chaîne

Theory Click to read/hide

Error

Problem

On vous donne t requêtes, dans chacune desquelles on vous donne une chaîne s composée de lettres latines minuscules, un nombre p et un nombre mod.
Pour chaque requête, calculez un hachage polynomial modulo base p de la chaîne qui est la chaîne s, où chaque lettre est dupliquée. Autrement dit, si s = "isaac", vous devez alors calculer le hachage à partir de la chaîne "iissaaaacc".

Saisie :
La première ligne contient le nombre t - le nombre de requêtes.
Ensuite, il y a t lignes, chacune contenant s séparés par des espaces (1 <= |s| <= 20), p (1 <= p <= 105) et mod ( 1 <= mod <= 108).

Sortie :
Imprimez les réponses aux requêtes, chacune sur une ligne distincte.

Exemple :
 
Entrée Sortie
2
isaac 12345 87654321
newton 54321 12345678		 8829000
9632318

time 500 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include<bits/stdc++.h>
using namespace std;

long long calc_hash(const string& s, long long p, long long mod) {
	long long h = 0;
	for (int i = 0; i < s.size(); i++) {
		h = 
	     
}
	return h;
}

int main()
{
	int t;
	cin >> t;

	while (t--) {
		string s;
		long long p, mod;
		cin >> s >> p >> mod;
		cout << calc_hash(s, p, mod) << '\n';
	}

	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!