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

摘要：题意设

r = \frac{- 1 + \sqrt{7} i}{2}

$r = \frac{-1+\sqrt7 i}{2}$ ，对任意整数

x, y

$x, y$ 都可以找到一个有限的整数集合

S

$S$ ，使得

x + y \sqrt{7} i = \sum_{k \in S} r^{k}

$x + y\sqrt7 i = \sum_{k \in S }r^k$ 换句话说，就是将

x + y \sqrt{7} i

$x + y \sqrt7 i$ 转换成

r

$r$ 进制，集合中不能包阅读全文

posted @ 2019-09-17 16:18 Rogn 阅读(231) 评论(0) 推荐(0) 编辑

复数快速幂【模板】

摘要：实数范围内的乘法都是满足结合律的，像

1 + \sqrt{2}, 1 + 2 i, 1 + 2 \sqrt{2} i

$1+\sqrt2,1+2i, 1+2\sqrt2 i$ 这些没有直接可用的乘法，但是相乘后形式保持不变，所以可以模拟乘法。阅读全文

posted @ 2019-09-17 16:02 Rogn 阅读(488) 评论(0) 推荐(0) 编辑

昵称： Rogn
园龄： 6年11个月
粉丝： 575
关注： 73

2025年3月

日

一

二

三

四

五

六

Rogn