O(1)快速乘与O(log)快速乘
2024-09-05 08:01:37
//O(1)快速乘
inline LL quick_mul(LL x,LL y,LL MOD){
x=x%MOD,y=y%MOD;
return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD;
}
//O(log)快速乘
inline LL quick_mul(LL a,LL n,LL m)
{
LL ans=0;
while(n)
{
if(n&1) ans=(ans+a)%m;
a=(a<<1)%m;
n>>=1;
}
return ans;
}
最新文章
- Mysql如何修改unique key
- C语言 指针与字符串
- 我对序列化（Serializable）的理解
- 【PL/SQL练习】DML语句的处理（可以处理多行数据）
- [Oracle] 中的Temporary tablespace的作用
- 修改Calendar（梅花雨）日历控件 兼容IE9 谷歌 火狐
- SMT贴片红胶基本知识
- iOS 如何随意的穿插跳跃，push来pop去
- redis 2
- Typescript变量声明
- MongoDb 入门教程
- 【转】Java中用单例模式有什么好处
- HTML之表格
- 移动端input“输入框”常见问题及解决方法
- python实际练习1——简单购物车
- 其它 nginx
- jvm.option是什么,它是如何加载的
- iptables学习笔记_____摘自朱双印个人日志 ____http://www.zsythink.net/
- console.log-对象引用
- Macaca上手体验