数论
向着曙光前进
。。。。
展开
-
扩展欧几里得算法
扩展欧几里得算法是啥,那就要先知道什么是欧几里得算法 欧几里得算法 扩展欧几里得算法是欧几里得算法的推广,利用欧几里得算法的思想和递归求得贝祖等式a*x+b*y=gcd(a,b)不定方程中的一组x和y的解。 原理如下: 设a>b 当b=0时,很显然a*x=gcd(a,b)=a,所以x=1,而y为任意数,为了同一和方便我们令y=0; 当a>b>0时,设有两组等式a*x1+b*y1...转载 2018-04-23 20:54:19 · 220 阅读 · 0 评论 -
Romantic
Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You. ....................原创 2018-04-26 15:48:11 · 422 阅读 · 0 评论