摘要：
费马小定理：对于任意一个质数满足：$a^{p-1}\equiv1\pmod p$ 二次探测：对于任意一个奇质数满足：$x^2\equiv1\pmod p$ 的解为 $x=1$ 或 $x=p-1$ 将两个定理结合起来，设 $p-1=u\times 2^t$，那么计算出 $a^u$ 次方后不断进行平方计 阅读全文
posted @ 2023-08-06 23:25
灰鲭鲨
阅读(33)
评论(0)
推荐(0)
摘要：
## 题目描述 John Doe offered his sister Jane Doe find the gcd of some set of numbers $ a $ . Gcd is a positive integer $ g $ , such that all number from t 阅读全文
posted @ 2023-08-06 23:17
灰鲭鲨
阅读(18)
评论(0)
推荐(0)
摘要：
## 题目描述 现有一个字符串 $S$。 Tiffany 将从中划出 $n_a$ 个子串作为 $A$ 类串，第 $i$ 个（$1 \leqslant i \leqslant n_a$）为 $A_i = S(la_i, ra_i)$。 类似地，Yazid 将划出 $n_b$ 个子串作为 $B$ 类串， 阅读全文
posted @ 2023-08-06 23:03
灰鲭鲨
阅读(18)
评论(0)
推荐(0)
摘要：
## 题目描述 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名 阅读全文
posted @ 2023-08-06 22:40
灰鲭鲨
阅读(54)
评论(0)
推荐(0)
摘要：
注意，下面的运算都是在模意义下进行的。 给定 $n$，求 $x^2\equiv n$ $x$ 存在条件为 $n^{\frac {p-1}2}=1$，证明用费马小定理，略。 如何求出 $x$，随机一个 **不存在** 二次剩余的值 $a^2-n$，设为 $w^2$ 这里可以把 $w$ 理解为一个虚数。 阅读全文
posted @ 2023-08-06 20:44
灰鲭鲨
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号