Problem

1/8

डबल स्ट्रिंग हैश

Theory Click to read/hide

Error

Problem

आपको t प्रश्न दिए गए हैं, जिनमें से प्रत्येक में आपको एक स्ट्रिंग s दी गई है जिसमें लोअरकेस लैटिन अक्षर, एक संख्या p और एक संख्या mod है।
प्रत्येक क्वेरी के लिए, स्ट्रिंग के एक बहुपद हैश मोडुलो बेस पी की गणना करें जो कि स्ट्रिंग एस है, जहां प्रत्येक अक्षर को डुप्लिकेट किया गया है। अर्थात, यदि s = "isaac", तो आपको स्ट्रिंग "iissaaaacc" से हैश की गणना करने की आवश्यकता है।

इनपुट:
पहली पंक्ति में संख्या t है - अनुरोधों की संख्या।
फिर टी लाइनें हैं, प्रत्येक में स्पेस से अलग एस (1 <= |s| <= 20), p (1 <= p <= 105) और mod ( 1 <= mod <= 108).

आउटपुट:
प्रश्नों के उत्तर प्रिंट करें, प्रत्येक एक अलग लाइन पर।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 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!