二次剩余Cipolla

平方剩余

id=1808题意：给定a,n(n为质数）问x^2≡a(modn)是否有解可以用a^((n-1)/2)≡±1(modn)当为1是二次剩余，为-1是非二次剩余但上述方法仅仅是判断是否有解，下面的方法能够求最小整数解
SIOFive·2014-07-30 22:00

[zoj 3774]Power of Fibonacci 数论(二次剩余 拓展欧几里得 等比数列求和)

PowerofFibonacciTimeLimit: 5Seconds     MemoryLimit: 65536KBInmathematics,FibonaccinumbersorFibonacciseriesorFibonaccisequencearethenumbersofthefollowingintegersequence:1,1,2,3,5,8,13,21,34,55,89,144,
ahm001·2014-07-19 10:00

Timus1132(二次剩余方程求解)

直接从ACdreamers神的博客里搬过来的(看原创请戳这里)题意：就是给出方程，p为素数，求在区间内的解。 这个思路很简单，详见：http://algo.ftiasch.com/tag/number-theory/#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL;
z690933166·2013-09-19 19:00

二次同余方程的解

引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次     剩余方程的解。 
acdreamers·2013-08-22 14:00

二次同余方程的解

引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次     剩余方程的解。 
ACdreamers·2013-08-22 14:00

Roberto Cipolla

http://mi.eng.cam.ac.uk/~cipollaResearchInterests3Dshapefromimagesequences;real-timevisualtrackingObjectrecognition,image-basedlocalisationVisualguidanceofmobilerobots,navigationReliablehand-eyecoordi
ctex·2005-11-19 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他