CF46A.Ball Game

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Ball Game

题目描述

原题意

幼儿园老师纳塔利娅帕夫洛夫娜发明了一种新的球类游戏。这场比赛不仅培养了孩子们的体格,还教会了他们如何计数。

游戏如下。孩子们围成一圈。将孩子顺时针编号为1至n的数字,并且孩子1持球

之后有n-1次投球 第i次投球将会把球从持球孩子手中传至持球孩子右边第i个孩子

比如有8个孩子 依次接到球的孩子编号是 2 4 7 3 8 ...

简洁版题意

有数列 fff0=1f_0 = 1fi=((fi1+i1)  mod  n)+1f_i=((f_{i-1}+i-1)\;mod\;n)+1 。输出 f1f_1 ~ fn1f_{n-1}

输入格式

一个整数nn,表示有nn个孩子

2n1002≤n≤100

输出格式

n1n-1个数

表示每次投球接到球孩子的编号,用空格隔开

Translate by @Diex

样例

10
2 4 7 1 6 2 9 7 6
3
2 1

在线编程 IDE

建议全屏模式获得最佳体验