摘要: 题意 设 $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 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 题意 给出 $n$ 个整数,从中选出1个或多个,使得选出的整数乘积是完全平方数。一共有多少种选法?($1 \leq n \leq 100$,$1 \leq a_i \leq 10^{15}$ 且不含大于500的素因子) 分析 “不含大于500的素因子”提示我们考虑每个数的素因数分解,用01向量表示一 阅读全文
posted @ 2019-09-17 09:32 Rogn 阅读(690) 评论(0) 推荐(0) 编辑