<codevs 1376> 帕秋莉·诺雷姬

·题目链接：http://codevs.cn/problem/1376/
–在计算的过程中一定要不断对m取模，否则会爆掉
–可以用数组直接统计26的n次方，O(1)查询，但一定要对m取模
–交换两个字母计算整个串的值时，不用重新求一遍sum，直接把sum减去两个原先的数乘以他们各自所在位置的26的幂，再加上他们乘以新的所在位置的幂
–虽然说有点像hash，但是我觉得这不是真的hash233
详见代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char s[2010];
long long m,sum,ans1,ans2,l;
long long mi[2010],num[2010];

int main()
{
    scanf("%s",s);
    cin>>m;
    l=strlen(s);
    mi[l-1]=1;
    for(int i=0;i<l;++i) num[i]=s[i]-65;
    for(int i=l-2;i>=0;--i) mi[i]=((mi[i+1]%m)*26)%m;
    for(int i=0;i<l;++i) 
    {
        sum+=((num[i]%m)*(mi[i]%m))%m;
//      cout<<"*"<<num[i]<<" "<<mi[i]<<" "<<sum<<endl;
    }
    int last=sum;
    if((sum%m))
    {
        bool flg=0;
        for(int i=0;i<l;++i) 
        {
            for(int j=i+1;j<l;++j)
            {
              sum=(sum-num[i]*mi[i]-num[j]*mi[j]+num[i]*mi[j]+num[j]*mi[i])%m;
              if(sum%m==0) 
                {
                  ans1=i+1;
                  ans2=j+1;
                  flg=1;
                  break;
                }
              sum=last; 
            }
            if(flg) break;
        }

        if(ans1==ans2&&ans1==0) ans1=ans2=-1;
    }
    cout<<ans1<<" "<<ans2;
    return 0;
}