2010年3月5日

HDU1021 Fibonacci Again

摘要: 解决本题的关键:通过公式条件:F(0)= 7, F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2). 找到规律。 由同余式的基本性质: (1)自反性:a = a( mod m)。 以及同余式的四则运算法则: (1)如果 a =b( mod m)且 c = d( mod m),则 a +c = (b + d)( mod m)。 可知,F(n) = F(n) ( mod m) = ( F(n-1) +F(n-2) )( mod m)。 阅读全文

posted @ 2010-03-05 18:23 Michael Li 阅读(883) 评论(0) 推荐(0) 编辑

导航