hdu5685

zig-zag

于 2021-07-12 15:17:26 发布

阅读量128

点赞数

分类专栏：作业

本文链接：https://blog.csdn.net/qq_37264262/article/details/118675854

版权

作业专栏收录该内容

45 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int MOD=9973;
string s;
int sum[100050];
int quick_pow_mod(int a,int n){
    int ans=1;
    int base=a;
    while(n!=0){
        if(n%2){
            ans=(ans*base)%MOD;
        }
        base=(base*base)%MOD;
        n/=2;
    }
    return ans%MOD;
}
int main(){
    int n;
    while(cin>>n){
        cin>>s;
        memset(sum,0,sizeof(sum));
        sum[0]=1;
        sum[1]=s[0]-28;
        for(int i=1;i<s.length();i++){
            sum[i+1]=(sum[i]*(s[i]-28))%MOD;
        }
        while(n--){
            int x,y;
            scanf("%d %d",&x,&y);
            cout<<(sum[y]*quick_pow_mod(sum[x-1],MOD-2))%MOD<<endl;
        }
    }
    return 0;
}