编程题
### 问题描述 在平面直角坐标系上,有一个点 $M_0$ 和 $n$ 个点 $A_0, A_1, \ldots, A_{n-1}$,其中 $n$ 是一个奇数。 现在我们定义一个无限序列 ${ M_i }$,满足对于每个自然数 $i$,点 $M_i$ 是点 $M_{i-1}$ 的关于点 $A_{i - 1\pmod n}$ 的对称点。对于一给定的下标 $j$,请你计算出点 $M_j$ 的坐标。 具体来说,对于点 $A$ 和点 $B$,点 $C$ 是点 $A$ 和点 $B$ 的中心点,当且仅当 $C$ 满足 $\overrightarrow{AC} = \overrightarrow{CB}$。 ### 输入格式 第一行包含两个整数 $n$ 和 $j$,其中 $n$ 是一个奇数,$j$ 是要求的下标。 第二行包含两个整数,表示点 $M_0$ 的坐标。 接下来的 $n$ 行,每行包含两个整数,表示点 $A_{i-1}$ 的坐标。 ### 输出格式 输出一行,包含两个整数,表示点 $M_j$ 的坐标,用一个空格分隔。 ### 样例输入 ```txt 3 4 0 0 1 1 2 3 -5 3 ``` ### 样例输出 ```txt 14 0 ``` ### 评测数据规模 对于 $100$% 的评测数据,$ 1\leq n \leq 10^5,1 \le j \le 10^{18},|A_{i-1}| \leq 1000$。
查看答案
赣ICP备20007335号-2