hdu 5685 2016"百度之星" - 资格赛（Astar Round1）Problem A

点这里

一道需要注意角标的题

打表

快速幂求逆元

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int mod=9973;
typedef long long ll;
ll an[100005];
char l[100005];
long long pow1(long long n,long long m )
{
long long ans = 1;
while(m > 0)
{
if(m & 1)ans = (ans * n) % mod;
m = m >> 1;
n = (n * n) % mod;
}
return ans;
}
int main()
{
int t;
while(cin>>t)
{
getchar();
cin>>l;
an[0]=1;
int len=strlen(l);
for(int i=1; i<=len; i++)
{
an[i]=(an[i-1]*((int)l[i-1]-28))%mod;
}
// cout<<an[11]<<endl;
for(int i=0; i<t; i++)
{
int x,y;
ll ans=1;
scanf("%d%d",&x,&y);
ans=an[y]*pow1(an[x-1]%mod,mod-2)%mod;
cout<<ans<<endl;
}

}
return 0;
}