Problem

1/8

هش دو رشته ای

Theory Click to read/hide

Error

Problem

به شما پرس و جوهایی داده می شود که در هر یک از آنها یک رشته s شامل حروف کوچک لاتین، یک عدد p و یک عدد mod به شما داده می شود.
برای هر پرس و جو، یک مدول هش چند جمله ای پایه p از رشته را محاسبه کنید که رشته s است، جایی که هر حرف تکراری است. یعنی اگر s = "isaac"، پس باید هش را از رشته "iissaaaacc" محاسبه کنید.

ورودی:
خط اول حاوی عدد t - تعداد درخواست‌ها است.
سپس خطوط t وجود دارد که هر کدام شامل s جدا شده با فاصله (1 <= |s| <= 20)، p (1 <= p <= 105) و mod (1) هستند. <= mod <= 108).

خروجی:
پاسخ‌های پرسش‌ها را هر کدام در یک خط جداگانه چاپ کنید.

مثال:
  <بدن>
ورودی خروجی
2
isaac 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!