do 110 chia hết cho 2 nên 110^90 cũng chia hết cho 2
2 chia hết cho hai nên 110^90+2 chia hết cho 2
do 110 đồng dư 1( mod3) nên 110^90 đồng dư 1 ( mod 3)
2 đồng dư 2(mod 3) nên 110^90+2 đồng dư 0 mod 3 hay 110^90+2 chia hết cho 3