以下是一个数列,第一项是1,第二项是4,以后每一项都是前两项的乘积.求第2004项被7除的余数.
问题描述:
以下是一个数列,第一项是1,第二项是4,以后每一项都是前两项的乘积.求第2004项被7除的余数.
答
a1被7除的余1
a2被7除的余4
a3被7除的余4
a4被7除的余(4*4)2
a5被7除的余(4*2)1
a6被7除的余(1*2)2
a7被7除的余(1*2)2
a8被7除的余(2*2)4
a9被7除的余(2*4)1
a10被7除的余(1*4)4
a11被7除的余(1*4)4
8项以后开始重复,2004/8=250余4
第2004项被7除的余数2