快速乘

快速乘 快速乘可以解決  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

>>阅读原文<<