p4620专题

tyvj P4620 一方的loli量产计画 (快速幂)

为什么我要写这道水题呢?那是因为Yi大佬也写了这题啊…… 题面 非常明显,Last Order只可能跑掉一次。 更加明显的是:如果她会跑掉,跑掉的时刻一定不超过k,因为循环节的长度不会超过k。 于是,我们直接暴力做k次,然后快速幂就可以了。 时间复杂度: O(k+logn) O(k+logn)。 虽然很想直接Link到卡拉斯科的博客,不过反正我在酒店也没事做,谁能告诉我纪中的OJ怎