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<n,m,a,b,x<=255

对于100%的数据:0<m,a,b,x<=500 0<n<1000000000

输入格式

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

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

输出格式

一个数f[n]

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论