题目链接：

　　

题目：

题意：

　　给你一个长度为n的数字串，开始时你选择一个位置（记为i，下标从0开始）做为起点，那么下一步将在（i × i + 1）%n处，将字典序最大的路径上的数打印出来。

思路：

　　要想字典序最大，那么只需每一步都是最大的即可。由题意可知，当起点确定时，所对应的数也就确定了。对于每一步，我们只需当前为最优即可，若第i步有t种方式使得当前数为x，那么下一步也将会有t种选择，那么我们可以用优先队列维护下一步的最优值（具体看代码。这题不加剪枝会T，由于操作中有取膜操作，那么对于同一步，取膜后的下一个位置极有可能会相同，也就是同一个位置重复入队列，这样后面的步骤都会重复，这样复杂度将会增大数倍，此时我们可以用一个set去重，防止同一步重复入队列。

代码实现如下：

1 #include 
     
        2 #include