算法复杂度:O(logn) //快速幂 #include <stdio.h> typedef long long ll; ll quick(int a,int b,int c) { ll ans=1; a%=