快速乘

16年北京网络赛遇到了这个技巧…但是竟然忘记记了下来？ 快速乘是为了解决 计算a_b % mod 时a_b溢出LL 的问题 比如a=1E16,b=1E16,mod=1E18，虽然最后的结果没有溢出，但是中间溢出了。