| haiily |
08-5-21 11:53 |
先看规律,是 an+1=an + an-1 ,这里犹豫了一下,也把前几项的都算了一些出来观察,发现没有偷懒的办法,只有硬算,该思维过程花了十五秒. 下面计算,但只算尾数: 3 7 0 7 7 4 1 5 6 1 7 8 5 3 8 1 9 0 9 0 …… 后面可见是 9 0的循环,9 0之前有16项,1998-16=1992 1992除以2没有余数,所以,1998项尾数为0,因此余数为0。 这一过程写出来复杂,实际只是前面推尾数花一点时间,后面也就是常规思路,几秒钟。 总时间不会超出预算的51秒。 |
|