快速乘

快速乘 快速乘可以解决  A*B%mod  爆long long的问题 两种方法 O(1)复杂度 引用自2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》 原文中用的double   做题的时候建议用long double(long double舍弃低位且范围保留18位) typedef long long ll; const int mod=1e9+7; ll mul(ll a

>>阅读原文<<