16年北京网络赛遇到了这个技巧...但是竟然忘记记了下来？

快速乘是为了解决 计算a_b % mod 时a_b溢出LL 的问题

比如a=1E16,b=1E16,mod=1E18，虽然最后的结果没有溢出，但是中间溢出了。