随笔分类 -  数论——复数快速幂

摘要:题意 设 $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 阅读(229) 评论(0) 推荐(0) 编辑
摘要:实数范围内的乘法都是满足结合律的, 像 $1+\sqrt2,1+2i, 1+2\sqrt2 i$ 这些没有直接可用的乘法,但是相乘后形式保持不变,所以可以模拟乘法。 阅读全文
posted @ 2019-09-17 16:02 Rogn 阅读(477) 评论(0) 推荐(0) 编辑