超级毒瘤题，指数上可能还有指数，不能直接取模，写欧拉降幂吧。