Module: Hash


Problem

1/8

hash de string dupla

Theory Click to read/hide

Error

Problem

Você recebe t consultas, em cada uma das quais recebe uma string s composta por letras latinas minúsculas, um número pe um número mod.
Para cada consulta, calcule um hash polinomial módulo base p da string que é a string s, onde cada letra é duplicada. Ou seja, se s = "isaac", então você precisa calcular o hash da string "iissaaaacc".

Entrada:
A primeira linha contém o número t - o número de solicitações.
Depois, há t linhas, cada uma contendo s separados por espaço (1 <= |s| <= 20), p (1 <= p <= 105) e mod ( 1 <= mod <= 108).

Saída:
Imprima as respostas às consultas, cada uma em uma linha separada.

Exemplo:
 
Entrada Saída
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!