233的数列

题号：NC247067
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出长度为 $n$ 的数列 $A,B,C$ ,其中 $A_1,B_1,C_1,a,b,c,d,e,f$ 已知

$A_n=a*A_{n-1}+b*B_{n-1}$ , $B_n=c*A_{n-1}+d*C_{n-1}$ , $C_n=e*A_{n-1}+f*B_{n-1}$

求 $(\sum\limits_{i=1}^nA_i*B_i*C_i) \mod p$

输入描述:

一个正整数代表数组长度,随后十个正整数

输出描述:

输出一行一个数代表答案

示例1

输入

复制

23 3 2 3 3 2 3 3 2 3 23

输出

复制

示例2

输入

复制

2333333 3 2 3 3 2 3 3 2 3 23

输出

复制