【快速幂】丢手绢

C-丢手绢_2022河南萌新联赛第（五）场：信息工程大学 (nowcoder.com)

题意：

 

思路：

经过一轮操作后，编号+m，因此经过10^k轮操作后，编号就+=(10^k)*m

但是这里k范围是10^9，因此10^k范围就是10^(10^9)

这里就要用快速幂求，快速幂复杂度是log指数

总结：

遇到大指数，要不是暴力打表找规律，要不就是快速幂

快速幂复杂度是log指数