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!
发现一个问题,做数学类的题时,我总想当然……