第二届山东ACM省赛 Crack Mathmen

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
//快速幂
int a[10009];
const int mod=997;
int pow_quick(int x,int n)
{
    int sum=1;
    while(n)
    {
        if(n%2)sum=sum*x%mod;
        x=x*x%mod;
        n/=2;
    }
    return sum;
}
int main ()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d%*c",&n);
        mapa;
        char s[1000009],s1[1000009];
        int v[1000]= {0};

        gets(s);
        int len=strlen(s);
        for(int i=48; i<=122; i++)
        {
            int k=pow_quick(i,n);
            v[k]++;
            a[k]=i;
        }
        int i;
        for(i=0; i

你可能感兴趣的:(山东省第二届ACM省赛)