会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
类欧几里得算法
类欧几里得算法
摘要:基础 设 \[ f(a,b,c,n)=\sum_{i=0}^{n}{\left\lfloor \frac{ai+b}{c} \right\rfloor} \] 其中,\(a,b,c,n\) 为常数,如何 \(O(\log n)\) 求解。 当 \(a\geq c\) 或者 \(b\geq c\) ,
阅读全文
posted @
2021-01-28 12:24
xzx9
阅读(94)
评论(0)
推荐(0)
公告