注意:指示牌的数是让你找有门的第 aiaiai 个。这题数据多,建议用 scanfscanfscanf 读入优化。当然,从它指示牌 xxx 的数据 0<x0<x0<x ≤ 101010 ^ 666 就可以看出来,纯模拟逆时针,一个一个模拟是不切实际的 TLETLETLE 。于是我们要深入寻找优化方法。再一看,一层楼有楼梯的门就那么几个,找来找去都是它们,这让我想到了周期问题。周期问题取模是关键。原来我用找门次数直接 modmodmod 该层楼梯门的个数,假设 一下,若 aiaiai 为该层楼梯门个数,就会出现 000 的情况,而你现在的门又没楼梯,为了保留其原汁原味,可在模之前 −1-1−1
,模之后 +1+1+1 ,这样还避免了该层门个数为一的情况。