P7350 「MCOI-04」Dream and Strings
题目描述
Tommy 的加密系统用了如下的字符串哈希算法：
```cpp
int Hash(std::string s, int base, int mod) {
int result = 0;
for(int i=0; i
输入格式
第一行，两个正整数 $\texttt{base}$ 和 $\texttt{mod}$。
第二行，一个由小写字母组成的字符串 $S$。
输出格式
一行，一个由小写字母组成的字符串 $T$，表示答案。
说明/提示
#### 数据规模与约定
如果 $S$ 是一个字符串，$|S|$ 是它的长度。
对于前 $10\%$ 的数据，$\texttt{mod}=997$。
对于前 $40\%$ 的数据，$|S|=2\times10^5$ 并且 $S$ 随机。
对于 $100\%$ 的数据，$50\le|S|\le2\times10^5$，$257\le\texttt{base}