HDU 1005 Number Sequence
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1005<br /> <br />f[1]=1,f[2]=1,f[n]=(A*f[n-1]+B*f[n-2])%7 (1 <= A, B <= 1000, 1 <= n <= 100,000,000). <br />n这么大,暴力是肯定TLE了.<br />1。由题目的式子可知0<=f[n]<=6,<br />2。而每个f[n]又是由(f[n-1],f[n-2])这个组合通过计算得出来的,<br />由以上两点
原创
2010-07-09 14:24:00 ·
2803 阅读 ·
1 评论