Ta có : 165^2 đồng dư với 225 (mod 1000)
165^3 đồng dư với 125 (mod 1000)
165^4 đồng dư với 625 (mod 1000)
165^5 đồng dư với 125 (mod 1000)
... 
Ta thấy : với n > 2 : + nếu n chia hết cho 2 thì 165^n đồng dư với 625 (mod 1000)
+ nếu n chia 2 dư 1 thì 165^n đồng dư với 125 (mod 1000)
Mà 37 chia 2 dư 1
=> 165^37 đồng dư với 125 (mod 1000)
Vậy ba chữ số tận cùng của 165^37 là 125.