[USACO20FEB] Swapity Swap B

Luogu

IDLGP9951

Time1000ms

Memory256MB

DifficultyP3

模拟数学2020USACOO2优化

Farmer John 的 $N$ 头奶牛（$1\le N\le 100$）站成一排。对于每一个 $1\le i\le N$，从左往右数第 $i$ 头奶牛的编号为 $i$。 Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$（$1\le K\le 10^9$）次： 1. 当前从左往右数在位置 $A_1\ldots A_2$ 的奶牛序列反转她们的顺序（$1\le A1<A2\le N$）。 2. 然后，在当前从左往右数在位置 $B_1\ldots B_2$的奶牛序列反转她们的顺序（$1\le B_1<B_2\le N$）。当奶牛们重复这一过程 $K$ 次后，请对每一个 $1\le i\le N$ 输出从左往右数第 $i$ 头奶牛的编号。 ## Input 输入的第一行包含 $N$ 和 $K$。第二行包含 $A_1$ 和 $A_2$，第三行包含 $B_1$ 和 $B_2$。 ## Output 在第 $i$ 行输出晨练结束时从左往右数第 $i$ 头奶牛的编号。 [samples] ## Note ### 样例解释 1 初始时，奶牛们的顺序从左往右为 $[1,2,3,4,5,6,7]$。在这一过程的第一步过后，顺序变为 $[1,5,4,3,2,6,7]$。在这一过程的第二步过后，顺序变为 $[1,5,7,6,2,3,4]$。再重复这两个步骤各一次可以得到样例的输出。 ### 测试点性质 - 测试点 $2-3$ 满足 $K\le 100$。 - 测试点 $4-13$ 没有额外限制。

Samples

Input #1

7 2
2 5
3 7

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[USACO20FEB] Swapity Swap B",
    "description": {
      "content": "Farmer John 的 $N$ 头奶牛（$1\\le N\\le 100$）站成一排。对于每一个 $1\\le i\\le N$，从左往右数第 $i$ 头奶牛的编号为 $i$。 Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$（$1\\le K\\le 10^9$）次： 1. 当前从左往右数在位置 $A_1\\ldots A_2$ 的奶牛序列反转她们的顺序（",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9951"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Farmer John 的 $N$ 头奶牛（$1\\le N\\le 100$）站成一排。对于每一个 $1\\le i\\le N$，从左往右数第 $i$ 头奶牛的编号为 $i$。\n\nFarmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$（$1\\le K\\le 10^9$）次：\n\n1. 当前从左往右数在位置 $A_1\\ldots A_2$ 的奶牛序列反转她们的顺序（...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments