模板
文章平均质量分 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 · 1875 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) A. Kefa and First Steps
A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi原创 2015-09-23 02:42:24 · 491 阅读 · 0 评论