光速幂其实要开到sqrt（2n），但是这题数据太水了sqrt(n)就过了，感兴趣的可以自己造一造试试