CF46A Ball Game

题目描述

原题意 幼儿园老师纳塔利娅帕夫洛夫娜发明了一种新的球类游戏。这场比赛不仅培养了孩子们的体格,还教会了他们如何计数。 游戏如下。孩子们围成一圈。将孩子顺时针编号为1至n的数字,并且孩子1持球 之后有n-1次投球 第i次投球将会把球从持球孩子手中传至持球孩子右边第i个孩子 比如有8个孩子 依次接到球的孩子编号是 2 4 7 3 8 ... 简洁版题意 有数列 $f$ , $f_0 = 1$ , $f_i=((f_{i-1}+i-1)\;mod\;n)+1$ 。输出 $f_1$ ~ $f_{n-1}$ 。

输入格式

一个整数$n$,表示有$n$个孩子 $2≤n≤100$

输出格式

$n-1$个数 表示每次投球接到球孩子的编号,用空格隔开 Translate by @Diex