LETTers比赛第八场：第二题

　　这道题看着很简单，但确实有些出人意料的地方。

　　首先，这道题需要用这个式子去算：

　　然后，在计算过程中，用二分的思想，即Mⁿ = M^n/2 * M^n/2，M^n/2 = M^n/4 * M^n/4，...