快速幂（） 如果想求一个数的后i位数字，如果最后取%10^i,前面可能long long 都装不下，这时可以用到取mod运算。（这里相同的代码，可以优化：遇到奇数power照样/=2，并且power为奇数时，遇到奇数，power-=1，power/=2，ans*=base;也就是遇到偶数，base=base*base,power/=2；一个指数的结果等于其奇数次幂的底数相乘。求一个数的后i位数：x%10^i。快速幂：想求base^power。模(mod)的成立的公式。直到power=0，结束。
关注
