2020牛客寒假算法基础集训营5 Hash （水题）

链接：https://ac.nowcoder.com/acm/contest/3006/H
来源：牛客网
 

题目描述

这里有一个hash函数

const int LEN = 6;
int mod;
int Hash(char str[])
{
    int res = 0;
    for (int i = 0; i < LEN; i++)
    {
        res = (res * 26 + str[i] - 'a') % mod; 
    }
    return res;
}

现给定一个长度为666的仅由小写字母构成的字符串sss和模数modmodmod，请找到字典序最小且大于sss的一个长度为666的仅由小写字母构成的字符串s′s's′，使得其hash值和sss的hash相等。

输入描述:

多组用例，请处理到文件结束。（用例组数大约为1000组左右）

对于每组用例，输入一行，包含一个长度为666的仅由小写字母构成的字符串sss和模数mod(2≤mod≤107)mod(2 \leq mod \leq 10^7)mod(2≤mod≤107)，用空格隔开。

输出描述:

对于每组用例，如果存在如题目所述的s′s's′，请输出s′s's′，否则输出-1。

示例1

输入

 

abcdef 11

输出

 

abcdeq

 

问：这么水的题为什么没做为什么没做为什么没做？？？？？

答：因为我挂机了。

qaq

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;

int main()
{
    ll n, mod;
    string s;
    while(cin>>s)
    {
        scanf("%lld", &mod);
        n = 0;
        for(int i = 0; i < 6; ++i)
        {
            n = n * 26 + s[i] - 'a';
        }
        n += mod;
        for(int i = 5; i >= 0; --i)
        {
            s[i] = 'a' + n % 26;
            n /= 26;
        }
        if(n)
            cout<<"-1"<<'\n';
        else
            cout<<s<<'\n';
    }
    return 0;
}