二次剩余Cipolla算法学习小记

• 欧侃 发布于
• 1555 收藏

Preface 今天z大神给我们讲数论和代数，然后后面讲了几个超级神的算法。Cipolla算是其中一个吧。貌似国内直接查名字还没有什么资料，查二次剩余的算法有ACdreamer简略的介绍。今天听讲时算是听懂了大半，回来又搞鼓了整个晚上才算完全弄明白。这个算法真的是从头到尾都是脑洞，太神了！ 详细的解释见维基百科。 Paper 首先我们要弄清楚什么叫二次剩余，其实就是对于给定的p(p...