題目：
字串的雜湊就是通過某些對映關係，將字串對映到數字上去方便進行比較。
比如二進位制數110110，我們知道這個數的十進位制是 54
基於同樣思路，我們可以定義這樣的一個雜湊函式：

雜湊函式是基於163進位制的，即
hashi=(s1−′a′)163^i−1+(s2−′a′)163^i−2+…+(si−′a′)∗1630
這樣，一個字串從0到i的雜湊值便計算了出來。

現在給定一個字串，求按照上面的方法，這個字串的子串的雜湊值。

Input
第一行：一個字串s,(1≤length(s)≤1e5)，保證全部為小寫字母

第二行：一個正整數n,(1≤n≤1e5)
接下來有n行，每行兩個正整數l,r(1≤l≤r≤length(s)),表示子串的起始字元下標和中止字元下標。

Output
共n行，每行為所求的子串的雜湊值

#include<cstdio>
#include<string.h>
using namespace std;
const int maxn = 1e5 + 5;
typedef unsigned long long ull;
int n, l, r;
char s[maxn];
ull H[maxn];

//快速冪的板子
ull poww(int a, int b) {
    ull ans = 1, base = a;
    while (b != 0) {
        if (b & 1 != 0
 
)
            ans *= base;
        base *= base;
        b >>= 1;
    }
    return ans;
}

int main() {
    scanf("%s", s+1);
    H[0] = 0;
    for (int i = 1; i <= strlen(s+1); i++) {
        H[i] = H[i - 1] * 163 + (s[i] - 'a');
    }
    scanf("%d", &n);
    while (n--) {
        scanf
 
("%d %d", &l, &r);
        ull k = H[r] - H[l - 1] * poww(163, r - l + 1);
        printf("%llu\n", k);
    }
    return 0;
}