【RQNOJ】PID510 / 文机天藏

题目描述

为人性僻耽佳句，语不惊人死不休。这是伟大诗圣杜甫的写照，也是zhclk的毕生追求。终于，一个机会，天授神书——《锦绣文机》，只是它经过了加密，等待着它的有缘人……

题目描述：

扉页上有x行密码，每行密码y个字符(仅包括数字及字母(区分大小写)，y可能大于256)，此密码暗合阴阳两仪四象八卦，因此x、y均为奇数（有关系吗？），每行密码中包含大量迷惑信息，但每行密码去掉某一个字符后可形成回文串，将前m行要去掉的字符的ASCII码相加的和模19920229得到f[-1]，剩下x-m行做同样操作得到f[0]，将f[-1]，f[0]代入函数f[k]:=a*f[k-2]+b*f[k-1]，求得第n项的值模19920229（怎么又是这个数…）即为神书密码。

数据范围

对于80%的数据：0

对于100%的数据：0

输入格式

第1行依次为x a b n m (含义见题目)

第2行直至文件结束为密码正文

输出格式

一个数f[n]

分析：
此题天机在于回文。对于任意回文字符串，将所有字符异或结果一定是0；如果回文中，恰好有一个“另类”，那么所有字符的异或必然就是这个“另类”。

int get_exp(const char *str, int len)
{
     int ret = 0;
     int i;
     for (i = 0; i < len; i++)
             ret ^= str[i];

    return ret;
}