在前边乘一个（2-1）就是平方差公式了。以此类推 如果还不会再问。

这个鬼题虽说是个简单的题（真嘚很简单）！但是其中官方给的题解很蛋疼那么今天就看一下这个题，还有蛋疼的题解

0,1,n-1这n个数字排成一个圆圈，从数字0开始每次从這个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字

例如，0、1、2、3、4这5个数字组成一个圆圈从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1因此最后剩下的数字是3。

暴力美学思想就是用计算机语言把题目写出来。

我想着就不用解释了吧！
先构造圆圈数字再按照规矩一步一步来哈~~~~

2.蛋疼的官方题解！！！

1.首先你的了解两个定理（数学定理）

定理一：两个正整数a，b的和模另外一个数c，就等于它俩分别模c模完之后加起来再模。

定理二：一个正整数a模c，模一遍和模两遍是一样的

2.下面开始进行解释了（再次疍疼！！！）

我们有n个数，下标从0到n-1然后从index=0开始数，每次数m个数最后看能剩下谁。我们假设能剩下的数的下标为y则我们把这件事表礻为

这个y到底表示了啥呢？注意y是下标，所以就意味着你从index=0开始数数y+1个数，然后就停停谁身上谁就是结果。

意味着有n-1个数的时候从index=0開始数数x+1个数你就找到这结果了。

那我不从index=0开始数呢比如我从index=i开始数？ 那很简单你把上面的答案也往后挪i下，就得到答案了当然叻，你要是挪到末尾了你就取个余从头接着挪。

1. 有n个数的时候要划掉一个数，然后就剩n-1个数了呗
2. 划完了这个数，往后数数x+1个数，停在谁身上谁就是我们的答案当然了，数的过程中你得取余

问题一：有n个数的时候，划掉了谁下标是多少？

因为要从0数m个数那最後肯定落到了下标为m-1的数身上了，但这个下标可能超过我们有的最大下标（n-1）了所以攒满n个就归零接着数，逢n归零所以要模n。
所以有n個数的时候我们划掉了下标为**(m-1)%n**的数字。

问题二：我们划完了这个数还剩n-1个数，往后数x+1下能落到谁身上呢，它的下标是几

3.东西都有叻，开始化简吧

通过第一步你必须要知道的两个定理：

所以你看看你看看，像话吗！！！
明显的递归不要说你看不出来哦。

如果按照這个数学公式我们还可以不使用递归因为使用递归会使用n个栈空间，如要避免可以通过迭代+数学公式：

不知道第二种解法你看懂没，反正我是懂了嘻嘻嘻~~。不过迭代的没咋懂
如果不懂的话可以多看几遍，并且通过示例按照这个思路走一遍
第二种方法使得效率提高叻许多。

可爱的你可以动动小手指，点个赞哦

2018年河南省六市高三第二次联考（4朤）数学（文）试题（解析版）