A7831. Sequence of points
编程题
普及/提高-
知识点
题目描述
You are given the following points with integer coordinates on the plane: $M_{0},A_{0},A_{1},...,A_{n-1}$ , where $n$ is odd number. Now we define the following infinite sequence of points $M_{i}$ : $M_{i}$ is symmetric to $M_{i-1}$ according  (for every natural number $i$ ). Here point $B$ is symmetric to $A$ according $M$ , if $M$ is the center of the line segment $AB$ . Given index $j$ find the point $M_{j}$ .
输入格式
On the first line you will be given an integer $n$ ( $1<=n<=10^{5}$ ), which will be odd, and $j$ ( $1<=j<=10^{18}$ ), where $j$ is the index of the desired point. The next line contains two space separated integers, the coordinates of $M_{0}$ . After that $n$ lines follow, where the $i$ -th line contain the space separated integer coordinates of the point $A_{i-1}$ . The absolute values of all input coordinates will not be greater then $1000$ .
输出格式
On a single line output the coordinates of $M_{j}$ , space separated.
输入输出样例
输入 #1
3 4 0 0 1 1 2 3 -5 3
输出 #1
14 0
输入 #2
3 1 5 5 1000 1000 -1000 1000 3 100
输出 #2
1995 1995