{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"考虑递推关系式f(n)\u003da1*f(n-1)+a2*f(n-2)+....+ad*f(n-d),计算f(n)%m\u003cbr\u003e\n\u003cbr\u003e\n\n\n【输入格式】\n输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1\u003c\u003dd\u003c\u003d15,1\u003c\u003dn\u003c\u003d2^31-1,1\u003c\u003dm\u003c\u003d46340)。第二行包含d个非负整数a1,a2.....ad。第三行为d个非负整数f(1),f(2).....f(d)。这些数字均不超过2^31-1。输入结束的标志是d\u003dn\u003dm\u003d0.\n\u003cbr\u003e\n\u003cbr\u003e\n【输出格式】\n对于每组数据,输出f(n)%m\u003cbr\u003e\n\u003cbr\u003e\n【输入样例】\u003cbr\u003e\n1 1 100\u003cbr\u003e\n2\u003cbr\u003e\n1\u003cbr\u003e\n\u003cbr\u003e\n2 10 100\u003cbr\u003e\n1 1\u003cbr\u003e\n1 1\u003cbr\u003e\n\u003cbr\u003e0 0 0\n\u003cbr\u003e\n【输出样例】\u003cbr\u003e\n1\u003cbr\u003e\n55\u003cbr\u003e"}}]}