本题除了int main以外的每一个整数都要用long long，否则就会超限（本人的惨痛教训：for循环i都记得加了，快速幂里忘加，合起来调了三个小时）