![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 72
qq_15571091
这个作者很懒,什么都没留下…
展开
-
斐波那契数列的性质
fibonacci数列的性质: 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明:可以通过反证法先证fibonacci数列的任意相邻两项一定互素,然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m)),递归可 求gcd(fib(n),fib(m))=gcd(fib(k),fib(l)),最后k=l,不然继续递归。K转载 2015-09-17 20:29:12 · 1818 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) A. Kefa and First Steps
A. Kefa and First Steps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kefa decided to make some money doi原创 2015-09-23 02:42:24 · 463 阅读 · 0 评论