#P4233. [Cerc2013]Captain Obvious and the Rabbit-Man
[Cerc2013]Captain Obvious and the Rabbit-Man
[CERC 2013] Captain Obvious and the Rabbit-Man
题目描述
兔人每天选一个地点,地点的编号由一个数列给出。定义
$$F_i=\begin{cases} 1,&i=1,\\ 2,&i=2,\\ F_{i-1}+F_{i-2},&i\ge3. \end{cases}$$设 为正整数, 是固定但未知的整数。第 项为
给定 、质数 以及 对 取模后的值,求 对 取模后的值。保证 对 取模后两两不同,且所求的余数唯一。
输入格式
第一行两个整数 。
第二行 个整数,依次表示 对 取模后的值。
输出格式
输出一行一个整数,表示 对 取模后的结果。
样例 #1
样例输入 #1
3 101
5 11 29
样例输出 #1
83
样例 #2
样例输入 #2
4 619
5 25 125 6
样例输出 #2
30
样例说明
第一组样例的通项可写为 ,第二组样例可写为 ,均按各自的 取模。
数据规模与约定
,, 为质数。
题目原型见 CERC 2013 官方题册。