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−1M_0,\ A_0,\ A_1,\ \dots,\ A_{n-1},其中 nn 为奇数。现在定义如下无限点列 MiM_i:对每个正整数 ii,点 MiM_i 是 Mi−1M_{i-1} 关于点 A(i−1) mod nA_{(i-1) \bmod n} 的对称点(即 )。此处,若点 MM 是线段 ABAB 的中点,则称点 BB 关于 MM 与点 AA 对称。给定下标 jj,求点 MjM_j。

输入格式

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.

第一行将给出一个整数 nn(1 ≤ n ≤ 1051 ≤ n ≤ 10^5),该数为奇数,以及一个整数 jj(1 ≤ j ≤ 10181 ≤ j ≤ 10^{18}),表示所求点的索引。
第二行包含两个以空格分隔的整数,表示点 M0M_0 的坐标。
随后是 nn 行,其中第 ii 行包含以空格分隔的整数坐标,表示点 Ai−1A_{i-1}。
所有输入坐标的绝对值均不超过 10001000。

输出格式

On a single line output the coordinates of M__j, space separated.

在单行中输出点 MjM_j 的坐标,用空格分隔。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页