CF24C Sequence of points
题目描述
题目给出一个点 $M_0$ 和 $N$ 个点 $N_0,N_1...N_{n-1}$ 。
已知 $M_1$ 和 $M_0$ 关于 $N_0$ 对称,$M_2$ 和 $M_1$ 关于 $N_1$ 对称,以此类推,即 $M_{j-1}$ 和 $M_j$ 关于 $N_{(j-1) \bmod n}$ 对称。现在问 $M_x$ 是多少。
输入格式
第一行两个整数,表示 $N$ 和 $x$ $(1\leq N\leq 10^5$,$1 \leq x \leq 10^{18}$ 且 $N$ 为奇数$)$。下面的 $N + 1$ 行,输入一个点 $M_0$ 和 $N$ 个点 $N_0,N_1...N_{n-1}$。
输出格式
一行,两个整数,表示 $M_x$ 的 $x$ 坐标和 $y$ 坐标。