Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
algoritmalar
karma
Module:
karma
Problem
1
/8
çift dize hash
Theory
Click to read/hide
Error
Problem
Size t sorgu verilir, bunların her birinde size küçük Latin harflerinden oluşan bir dizi s, bir sayı p ve bir sayı modu verilir.
Her sorgu için, her harfin çoğaltıldığı s dizisi olan dizenin bir polinom karma modulo taban p'sini hesaplayın. Yani, s = "isaac" ise, "iissaaaacc" dizesinden hash'i hesaplamanız gerekir.
Giriş:
İlk satır, istek sayısı olan t sayısını içerir.
Ardından, her biri boşlukla ayrılmış s (1 <= |s| <= 20), p (1 <= p <= 10
5
) ve mod ( 1) içeren t satır vardır. <= mod <= 10
8
).
Çıktı:
Sorgulara verilen yanıtları her biri ayrı bir satırda yazdırın.
Örnek:
Giriş
Çıktı
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