第三题那个解法是对的，注意快速幂里面要用long，被这个坑了