Problem

1/8

تجزئة سلسلة مزدوجة

Theory Click to read/hide

Error

Problem

لقد تلقيت استعلامات t ، وفي كل منها تحصل على سلسلة تتكون من أحرف لاتينية صغيرة ، ورقم p ورقم تعديل.
لكل استعلام ، احسب قاعدة p من وحدة تجزئة متعددة الحدود للسلسلة التي تمثل السلسلة s ، حيث يتم تكرار كل حرف. بمعنى ، إذا كانت s = & quot؛ isaac & quot؛ ، فأنت بحاجة إلى حساب التجزئة من السلسلة & quot؛ iissaaaacc & quot ؛.

الإدخال:
السطر الأول يحتوي على الرقم t - عدد الطلبات.
ثم هناك خطوط t ، كل منها يحتوي على مفصولة بمسافات s (1 & lt؛ = | s | & lt؛ = 20) ، p (1 & lt؛ = p & lt؛ = 10 5 ) و mod (1 & lt؛ = mod & lt؛ = 10 8 ).

الإخراج:
اطبع الردود على الاستفسارات ، كل منها في سطر منفصل.

مثال:
نبسب ؛ <الجسم>
إدخال الإخراج
2
إسحاق 12345 87654321
نيوتن 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!