Question

以下是一个数列,第一项是1,第二项是4,以后每一项都是前两项的乘积.求第2004项被7除的余数.

Answer 1

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