Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Algoritmos
hash
Module:
hash
Problem
1
/8
hash de doble cadena
Theory
Click to read/hide
Error
Problem
Se le dan t consultas, en cada una de las cuales se le da una cadena s que consta de letras latinas minúsculas, un número p y un número mod.
Para cada consulta, calcule un módulo hash polinomial base p de la cadena que es la cadena s, donde se duplica cada letra. Es decir, si s = "isaac", entonces necesita calcular el hash de la cadena "iissaaaacc".
Entrada:
La primera línea contiene el número t - el número de solicitudes.
Luego hay t líneas, cada una de las cuales contiene s separadas por espacios (1 <= |s| <= 20), p (1 <= p <= 10
5
) y mod ( 1 <= mod <= 10
8
).
Salida:
Imprime las respuestas a las consultas, cada una en una línea separada.
Ejemplo:
Entrada
Salida
2
isaac 12345 87654321
Newton 54321 12345678
8829000
9632318
500
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary