SP20930 EC_SER - Progression

定义一个无限整数序列 **S**，其中： - \( S_0 \) 为 **a** - \( S_1 \) 为 **b** - 对于所有 \( i \ge 2 \)，\( S_i \) 定义为 \( |S_{i-2} - S_{i-1}| \) 给定整数 \( a \) 和 \( b \)，你需要回答关于该序列中第 \( n \) 个元素的一些查询。

第一行包含两个整数 \( a \) 和 \( b \)，满足 \( 0 \le a, b \le 10^{18} \)。 第二行给定一个整数 \( q \)，表示查询的数量（\( 1 \le q \le 100000 \)）。 第三行包含 \( q \) 个整数 \( q_i \)，表示每个查询需要返回的序列位置。

对于每个查询 \( q_i \)，输出一行，表示序列中第 \( q_i \) 个元素的值。 **本翻译由 AI 自动生成**