巨大的斐波那契数 uva1582

• hust_lilinbing 发布于
• 1664 收藏

斐波那契数的性质：点击打开链接        数列的数模除某个数的结果会呈现一定周期性，因为数列中的某个数取决与前两个数，一旦有连着的两个数的模除结果分别等于第0 第一项的模除结果，那麽代表着一个新的周期的的开始，如果模除n，则每个周期中的元素不会超过n×n; Th 根据这个性质，不难发现当二元组（F(i),F(i+1)）出现重复时，整个序列就会开始重复，只要F(a^b)等于之前的哪一个即可...