CodeForces Beta Round #24 C. Sequence of points

Sequence of points

M1.x = 2A0.x - M0.x
M2.x = 2A1.x - M1.x = 2A1.x - 2A0.x + M0.x
  :
Mn.x = 2(An-1.x - An-2.x + …… + A0.x) - M0.x
M2n.x = 2(An-1.x - An-2.x + …… + A0.x) - Mn.x + M0.x = M0.x

y座標も同様。

import sys

A = [map(int,x.split()) for x in sys.stdin]
n,j = A[0]
M = A[1]
A = A[2:]

for i in range(j%(2*n)):
    M[0] = 2*A[i%n][0]-M[0]
    M[1] = 2*A[i%n][1]-M[1]

print M[0],M[1]