O(1)快速乘

来源:互联网 发布:微信打开淘宝客户端 编辑:程序博客网 时间:2024/04/30 17:24


求两个数相乘超过long long取摸的快速运算O(1)  


inline long long multi(long long x,long long y,long long mod){long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);return tmp<0 ? tmp+mod : tmp;}




0 0
原创粉丝点击