![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 87
不爱算数的枕
这个作者很懒,什么都没留下…
展开
-
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质:性质一:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)证明略。 性质二:gcd(a,b)=gcd(b,a mod b)证明:a可以表示成a = kb + r转载 2015-05-10 10:57:18 · 528 阅读 · 0 评论 -
Data Processing
DescriptionChinachen is a football fanatic, and his favorite football club is Juventus fc. In order to buy a ticket of Juv, he finds a part-time job in Professor Qu's lab.And now, Chinachen have原创 2015-05-10 17:24:28 · 706 阅读 · 0 评论 -
乘法逆元
乘法逆元定义:满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k,将a乘上k再模p,即(a*k) mod p。其结果与(a/b) mod p等价。证:(其实很简单。。。)根据b*k≡1 (mod p转载 2015-05-10 17:14:45 · 509 阅读 · 0 评论 -
SPOKES WHEEL
Mr. Miyamoto is playing with a wheel. Each wheel can have many spokes. A spoke is one of the rods radiating from the center of a wheel (the hub where the axle connects), connecting the hub with the ro原创 2015-06-12 23:50:25 · 607 阅读 · 0 评论