摘要:
定义 对于一个合数$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$所以现在我们考虑利用一下这个东西的复 阅读全文