UOJ #74. 【UR #6】破解密码

事实这就是个hash

然后告诉你 hash值 求原字符串

注意h[i] 与 h[i+1]直接的关系

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1e5+10;
#define LL long long
char out[MAXN];
int n,p,h[MAXN];
int power(int x,int y)
{
if(y==0) return 1;
int t=power(x,y/2);
t=(LL)t*t%p;
if(y&1) t=(LL)t*x%p;
return t;
}
int main()
{
cin >>n >>p;
for(int i=0;i<n;i++) scanf("%d",&h[i]);//cout<<"fd"<<endl;
int opt=(power(26,n)-1)%p;
h
=h[0];//cout<<opt<<endl;
if(opt!=0)
{//cout<<"faf";
for(int j=0;j<n;j++)
for(int i=0;i<26;i++)
if(h[j+1]==(((LL)h[j]*26-(LL)opt*i)%p+p)%p)
{
out[j]='a'+i;
break;
}
puts(out);//cout<<"fa";
}
else
{

for(int i=n-1;i>=0;i--)
{
out[i]=h[0]%26+'a';
h[0]/=26;
}
puts(out);
}
return 0;
}