一个著名的例子是Fibonacci数列:f(1)=1f(2)=1f(n)=f(n-1)+f(n-2),在这里d=2a1=1a2=1.
每一个这样的递推关系都由d(即递推的阶数),a1a2...ad的值,f(1)f(2)...f(d)的值唯一确定.给你这些值,和两个正整数nm.你的任务是计算f(n)模m的值.
第1行是3个正整数dnm.
第2行是d个非负整数a1a2...ad.
两组数据之间由一个空行分隔.
对每组数据,输出一行1个非负整数:f(n)模m的值.
1<=n<=2^31-1
1<=m<=46340
所有的输入数据均在32位带符号整数范围内.
输入结束标志为d=n=m=0.