一个由自然数组成的数列按下式定义：
其中 和 （）是给定的自然数。写一个程序，给定自然数 , 计算 , 并输出它除以给定自然数 的余数的值。
由四行组成。
第一行是一个自然数 。
第二行包含 个自然数 。
第三行包含 个自然数 。
第四行包含三个自然数 。
仅包含一行：一个正整数，表示 的值。
2 1 1 1 1 2 10 1000003
142
没有写明来源
