O(n)算法是不可能A的，得用快速幂