zhxs contest(快速乘法+快速幂取模)

Hint

In the first case, both sequence {1, 2} and {2, 1} are legal.In the second case, sequence {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 1, 2}, {3, 2, 1} are legal, so the answer is 6 mod 5 = 1

，即使爬到最高的山上，一次也只能脚踏实地地迈一步。