摘要：
如果$p$为奇素数 则$x^2 \equiv 1~(mod~p)$的解为 \(x^2~-~1 \equiv 0~(mod~p)\) 或者 \(x \equiv p~-~1~(mod~p)\) 可用平方差公式证明。 阅读全文
摘要：
定义 对于一个合数$n$，与任意一个与它互素的数$a$都满足 \(a ^ {n - 1} \equiv 1~(mod~n)\) 对于卡迈克尔数，有性质： \(m = 2 ^ {n} - 1\) 当$n$为卡迈克尔数时，$m$也为卡迈克尔数，第一个卡迈克尔数为$561$ 阅读全文
摘要：
A题 $\quad$考虑如果构造的串长度为2N的话，那么只需要输出2N个0或者2N个1,但是要求我们构造的长度为2N+1，所以我们就需要考虑在这2N个0或者2N个1中加一个字符。 $\quad$但是这个做法显然是假的，因为我们有可能找不到这个位置。 $\quad$所以现在我们考虑利用一下这个东西的复 阅读全文