对了，A的B次方那个是取模1e9+7，有老哥问怎么改进的。1. A有可能大于1e9+7，所以提前取模A，证明的话是得到A的B次方取模等于A取模的B次方再取模就可以了，让A＝n*(1e9+7) ＋q可以证明。2.如果B大于1e9+7的话，可以用费马小定理减少大量计算。