测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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 ![](/uploads/acgo/image/6d6f2db1c8e482af_fec69c5d477b.jpeg) (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
上一题 去做题 下一题