循环节
恋花飘落
这个作者很懒,什么都没留下…
展开
-
UVa11582 巨大的斐波那契数列(循环节问题)
题干: 给你三个数a,b,c,求 F[aba^bab]%c的值,F[i]表示第i个斐波那契数。 其中0<a,b<2642^{64}264 思路: 2642^{64}264有20位,需要用unsigned long long来存储,用cin和cout来输出输出。 我们先来写一下斐波那契数列的前十位 1 1 2 3 5 8 13 21 34 55 1 1 0 1 1 0 1 &...原创 2019-03-26 19:54:00 · 624 阅读 · 0 评论 -
Interesting Fibonacci HDU 2814(循环节)(欧拉降幂)
题干: 给定a,b,n,c;求G(n)%c的值。 思路: 详细的证明可以看下原创 2019-03-27 21:07:50 · 108 阅读 · 0 评论