Ta có:
A = 1 + ( 2 + 22 + 23 + 24 ) + ... + 296( 2 + 22 + 23 + 24 )
A = 1 + 30 + ... + 296 . 30
A = 1 + 30( 1 + 24 + ... + 296 )
Mà 30 chia hết cho 15 nên 30( 1 + 24 + ... + 296 ) chia hết cho 15
\(⇒\) 1 + 30( 1 + 24 + ... + 296 ) : 15 dư 1
\(⇒\) A : 15 dư 1