UVALive 6467

题目链接 : http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#problem/C

题意:对于斐波那契数列,每个数都mod m , 问相对应的循环周期是几。

比赛的时候这个题做了一个多小时也没做出来,想过暴力的代码,但是因为看到看到题目中的扩展条件的第二条在最坏的情况下要循环1e12次,就果断放弃了暴力,然后就GG了。

赛后看了题解,发现是加了一个判断标准的纯暴力,这个判断标准做题的时候也想到了,但是感觉证明不了只要前两个数都是 1 ,就与前面的代码重复了,并且,,题目有个扩展条件好像是错的。

怎么说呢, 这个题做的很不服气吧。感觉他考的是感觉。

有时候感觉也很重要,当你走投无路的时候,就相信你的感觉吧。

======================================

更新一波,这道题不是像我之前说的那样,就是靠感觉去暴力。。。。

应该说我确实没有领会这道题。

因为该数列是斐波那契,所以当出现两个连续的1时,之后的每一个数就也被确定了,此时就开始出现了重复。

原文地址:https://www.cnblogs.com/daybreaking/p/10506580.html