![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Mr_S_Edward
这个作者很懒,什么都没留下…
展开
-
文件输入输出【noip可能会用】
文件输入输出【模板】直接看代码#include <cstdio>int main(){ freopen("*.in","r",stdin); freopen("*.out","w",stdout); /*---code---*/ /*---end----*/ return 0;}原创 2018-11-06 22:04:21 · 688 阅读 · 0 评论 -
证明Euclid算法
我恨数论设:p=⌊ab⌋p = \lfloor{\frac{a}{b}}\rfloorp=⌊ba⌋c=amod bc = a \mod bc=amodb则a=p⋅b+ca = p \cdot b + ca=p⋅b+c设m=gcd(a,b)m = gcd(a,b)m=gcd(a,b)n=gcd(b,c)n = gcd(b,c)n=gcd(b,c)证明∵m=gcd(a,b)\b...转载 2019-10-03 20:50:33 · 388 阅读 · 0 评论