shy有一个队列a[1], a[2],…,a[n]，现在我们不停地把头上的元素放到尾巴上，在这过程中我们会得到n个不同的队列，每个队列都是a[k],a[k+1],…shy无聊的时候会给队列的每个元素加一玩，但是为了使得游戏不这么无聊，shy加一以后会给每个元素模m，这样子字典序最小的序列就会变了，生活就变得有趣，很显然这样子加m次以后，序列会变成原来的样子，所以现在shy想知道，在他没有加一前，加一时，加二时,….,加m-1时字典序最小的序列的第k个元素分别是几。
shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在这些队列中，我们可以找到字典序最小的。 shy无聊的时候会给队列的每个元素加一玩。但是为了使得游戏不这么无聊，shy加一以后会给每个元素模m，这样子字典序最小的序列就会变了，生活就变得有趣。 很显然这样子加m次以后，序列会变成原来的样子。所以现在shy想知道，在他没有加一前，加一时，加二时,….,加m-1时字典序最小的序列的第k（和上面的k没有关系）个元素分别是几。
（图片来源网络，侵删）
标签： ACM训练2199: 圈圈题解
