数学
文章平均质量分 67
bunner
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法求逆元
最近经常会遇到RSA的题目,都会用到扩展欧几里得算法来求逆元,所以去系统的学习了一下这个算法的原理。先奉上dalao的博客 https://blog.sengxian.com/algorithms/gcd-extgcd前置说明a | b 表示:a可以整除b用途扩展欧几里得算法是用来求解方程ax+by=c(a,b,c∈Z)ax + by = c (a,b,c \in Z)ax+by=c(a,b,c∈Z)的可解条件gcd(a,b)∣cgcd(a, b) | cgcd(a,b)∣c实现原创 2020-10-07 20:39:17 · 1635 阅读 · 1 评论 -
牛客暑期第三场-H(diff-prime pairs)
Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it lots of times. ...原创 2018-07-27 20:01:31 · 223 阅读 · 0 评论