解题思路
题目要求对于每个询问 (L,X,P)，求出序列中第 P 项 sP 的值，其中序列定义为 sL+1=X，并且向前递推 si=si+1modi(1≤i≤L)。
等价于计算：
sP=XmodLmod(L−1)mod⋯modP
直接模拟这个取模链需要 O(L−P) 次运算，在最坏情况下 L 可达 109，无法通过所有询问。必须利用取模的性质加速。
题目内容
给定一个长度为 L+1 的整数序列 s1,s2,…,sL+1，已知 sL+1=X，且从后向前依次满足递推关系：
si=si+1modi(1≤i≤L)
现在有 Q 次询问，每次给出 L、X 以及查询位置 P，请你求出 sP 的值。
询问次数 Q 不超过 105，长度参数 L 不超过 109，末尾值 X 不超过 109，查询位置满足 1≤P≤L+1。
输入描述
