会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论——复数快速幂
B君的历史——复数乘法&&爆搜
摘要:题意 设 $r = \frac{-1+\sqrt7 i}{2}$,对任意整数 $x, y$ 都可以找到一个有限的整数集合 $S$,使得 $$x + y\sqrt7 i = \sum_{k \in S }r^k$$ 换句话说,就是将 $x + y \sqrt7 i$ 转换成 $r$ 进制,集合中不能包
阅读全文
posted @
2019-09-17 16:18
Rogn
阅读(230)
评论(0)
推荐(0)
编辑
复数快速幂【模板】
摘要:实数范围内的乘法都是满足结合律的, 像 $1+\sqrt2,1+2i, 1+2\sqrt2 i$ 这些没有直接可用的乘法,但是相乘后形式保持不变,所以可以模拟乘法。
阅读全文
posted @
2019-09-17 16:02
Rogn
阅读(487)
评论(0)
推荐(0)
编辑
公告