CF24C.Sequence of points
普及+/提高
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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.
给定平面上若干具有整数坐标的点:M0, A0, A1, …, An−1,其中 n 为奇数。现在定义如下无限点列 Mi:对每个正整数 i,点 Mi 是 Mi−1 关于点 A(i−1)modn 的对称点(即
)。此处,若点 M 是线段 AB 的中点,则称点 B 关于 M 与点 A 对称。给定下标 j,求点 Mj。
输入格式
On the first line you will be given an integer n (1 ≤ n ≤ 105), which will be odd, and j (1 ≤ j ≤ 1018), 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.
第一行将给出一个整数 n(1 ≤ n ≤ 105),该数为奇数,以及一个整数 j(1 ≤ j ≤ 1018),表示所求点的索引。
第二行包含两个以空格分隔的整数,表示点 M0 的坐标。
随后是 n 行,其中第 i 行包含以空格分隔的整数坐标,表示点 Ai−1。
所有输入坐标的绝对值均不超过 1000。
输出格式
On a single line output the coordinates of M__j, space separated.
在单行中输出点 Mj 的坐标,用空格分隔。
输入输出样例
输入#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
输入解题思路,AI测评打分。不知道怎么写?