代码改变世界

HDU——1005 Number Sequence 弱智数学题

2009-04-26 19:00  Logic0  阅读(320)  评论(0编辑  收藏  举报
我顶 字号:

http://acm.hdu.edu.cn/showproblem.php?pid=1005

弱智练手题。可还是提交了三次才AC!

f[n]=(a*f[n-1]+b*f[n-]) mod 7; 1<=n<=1000000000

大眼一看,就知道是一个周期,然后我就想当然的试了一个数据,然后认为周期就是7……WA两次,还不知悔改,又DEBUG,才发现周期是变化的,于是乎找了周期,然后AC!

发现一个问题,做数学类的题时,我总想当然……