Cipolla
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
Cipolla算法学习小记
简介Cipolla算法是解决二次剩余强有力的工具,一个脑洞大开的算法。 认真看懂了,其实是一个很简单的算法,不过会感觉得出这个算法的数学家十分的机智。基础数论储备二次剩余首先来看一个式子x2≡n(modp)x^2≡n(\mod p),我们现在给出n,要求求得x的值。如果可以求得,n为mod p的二次剩余,其实就是n在mod p意义下开的尽方。Cipolla就是一个用来求得上式的x的一个算法。勒让德原创 2016-07-26 14:30:43 · 4243 阅读 · 2 评论 -
【TOJ1132】Square Root
DescriptionThe number x is called a square root of a modulo n (root(a,n)) if x*x = a (mod n). Write the program to find the square root of number a by given modulo n.Description题意就是让你求二次剩余嘛。 这个时候就轮到Ci原创 2016-07-26 16:28:09 · 806 阅读 · 0 评论