O(1)快速乘
求两个数相乘并取模，但是乘积超过了long long怎么办呢？
一般都是快速幂的思想快速乘，时间复杂度为log(n)很快了，这里提供一个更快的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;
}
2019-12-27 14:20 中央美术学院 算法工程师
关注
全部评论
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
09-22 09:42
江西理工大学南昌校区 Java 牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
点赞 评论 收藏
分享
SHEIN希音公司福利 210人发布